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Abstract 

Random variables equidistributed on convex bodies have received quite a lot of atten- 
tion in the last few years. In this paper we prove the negative association property (which 
generalizes the sub independence of coordinate slabs) for generalized Orlicz balls. This 
allows us to give a strong concentration property, along with a few moment comparison 
inequalities. Also, the theory of negatively associated variables is being developed in its 
own right, which allows us to hope more results will be available. 

Moreover, a simpler proof of a more general result for balls is given. 

Contents 

1 Introduction 

1.1 Notation 

1.2 Results 

1.3 Motivations 

1.4 Acknowledgements 



Easy facts 8 

2.1 Simplifying 

2.2 Simple proportion lemmas 



3 The i n v ball case [12 



4 The generalized Orlicz ball case — preliminaries, the proper measure, lens 
sets lli 

4.1 Idea of the proof 

4.2 Definitions 



"Partially supported by MEiN Grant no 1 P03A 012 29 



4.3 The generalized Orlicz ball lemmas .... 

4.4 1/m-concave functions and proper measures 

4.5 Lens sets and functions 



The theorem [24 

5.1 Preparations for divisibility 24 

5.2 Almost horizontal divisions 27 

5.3 e- appropriateness of lens sets [28 

The transfinite induction 

6.1 Starting the transfinite induction 

6.2 The induction step for successor ordinals 

6.3 The induction step for limit ordinals 

functions on Orlicz balls 

7. 1 The one-dimensional case — the <fr functions 

7.2 The general case — the ip function 



1 Introduction 
1.1 Notation 

We shall begin by introducing the notation used throughout the paper. For any set A by 1a we 
shall denote the characteristic function of A. As usually, R and R + will denote the reals and 
the non-negative reals respectively. By R fc we shall mean the fc-dimensional Euclidean space 
equipped with the standard scalar product (-,•}, the Lebesgue measure denoted by A or Afc and 
a system of orthonormal coordinates xi,x%, ■ ■ ■ ,%k- By R+ we mean the generalized positive 
quadrant, that is the set {(x 1 , . . . , G R fc : V ; X; > 0}. For a given set K C R fc by K + we 
shall denote the positive quadrant of K, that is K n R+. For a given set A by A we will denote 
the complement of A. 

For a measure \x on R n and an affine subspace H C R n , by the projection of \i onto H we 
mean the measure fin defined by Hh{C) = fi({x G R™ : P(x) G C}), where P is the orthogonal 
projection onto H. If \x is given by a density function m and K C H C K™, then by the 
restriction of \x to K we mean the measure \x\k on H given with the density m ■ Ik- By the 
support of a function m : X — > R, denoted suppm, we mean cl{x G X : m(x) ^ 0}. If ji is a 
measure, then by supp/x we mean the smallest closed set A such that fi(A) = 0. In the cases 
we consider, when fi will be given by a density m, we will always have suppfi = suppm. 

We shall call a set K C M. n a symmetric body if it is convex, bounded, central-symmetric (i.e. 
if x G K then —x G K) and has a non-empty interior. A body K C M. n is called 1-symmetric if 
for any . . . , e n ) G { — 1, l} n and any (xi, . . . , x n ) E K we have (ei^i, . . . , e n x n ) G Such 
a body is sometimes called unconditional. 

A function / : R + — U {oo} is called a Young function if it is convex, /(0) = and 
3 X : /(x) 7^ 0, 3 x ^o '■ f{x) ^ oo. If we have n Young functions fi,...,f n , then the set 

n 

lir = {(x 1 ,...,x ri ):53/ i (|x i |)<l} 

»=i 

is a 1-symmetric body in R™. Such a set is called a generalized Orlicz ball, also known in the 
literature as a modular sequence space ball. 



We shall call a Young function / proper if it does not attain the +00 value and f(x) > for 
x > 0. A generalized Orlicz ball is called proper if it can be defined by proper Young functions. 

If the coordinates of the space R n are denoted X\,x 2 , ■ ■ ■ ,x n , the appropriate Young functions 
will be denoted fi, f 2 , ■ ■ ■ , f n , with the assumption fi is applied to If some of the coordinates 
are denoted x, y,z, . . ., the appropriate Young functions will be denoted f x , f y , f z , . . ., with the 
assumption that f x is applied to x, f y to y and so on. 

A function / : R— >R is called increasing (decreasing) if x > y implies f(x) > f(y) (f{x) < 
f(y)) — we do not require a sharp inequality. A function / : R fc — >R or / : R+ — >1RL is called 
coordinate- wise increasing (decreasing), if for > y i: i = 1, 2, . . . , n we have f(x\, . . . , Xk) > 
f(yt, ...,y n ) {f{x t , ...,x k )< f(y u y n )). A set A C R^ is called a c-set, if for x t > y { > 0, 
i — 1, 2, . . . , n and {x\, . . . , x n ) G A we have (yi, . . . , y n ) G A. For a coordinate- wise increasing 
function / : R^_— >-R the sets 00, t]) are c-sets, and conversely the characteristic function 

of a c-set is a coordinate- wise decreasing function on R^. Similarily a function / : R^— >-R 
is radius-wise increasing if f(txi,tx2, ■ ■ ■ ,tx n ) > f(xi,X2, ■ ■ ■ ,x n ) for t > 1, and a set A is a 
radius-set if its characteristic function is radius-wise decreasing. 

We say a function / : R n — >-R + is log-concave if In/ is concave. A measure fi on R" is 
called log-concave if for any nonempty A, B C R n and t G (0, 1) we have fi(tA + (1 — t)B) > 
A classic theorem by Borell (see [Bo74] ) states that any log-concave density not 
concentrated on any affine hyperplane has a density function, and that function is log-concave. 
A random vector in R n is said to be log-concave if its distribution is log-concave. 

A sequence of random variables {X\, . . . ,X n ) is said to be negatively associated, if for any 
coordinate- wise increasing bounded functions /, g and disjoint sets {h, ■ ■ ■ ,ik} and {ji, . . . , ji} C 
{1, . . . , n} we have 

Cov(f(X il ,...,X ik ),g(X jl ,...,X jl ))<0. (1.1.1) 

We say that the sequence {Xj) is weakly negatively associated if inequality (11. 1.11) holds for 
1 = 1, and very weakly negatively associated if (ll.l.ip holds for I = k = 1. 

For a 1-symmetric body K C R™ we can treat the body, or its positive quadrant, as a 
probability space, with the normalized Lebesgue measure as the probability. Formally, we 
consider Q = K, the Borel subsets of K as the a-family and P = j^q^ as the probability 
measure. We do similarly for K + . We also define n random variables X\, . . . ,X n , with Xi 
being the z-th coordinate of a point uj G K + or K. 

1.2 Results 

Our main subject of interest is to prove negative associacion type properties for some classes 
of symmetric bodies in R n . An straightforward approach is bound to fail due to the following 
proposition: 

Proposition 1.1. If for a 1-symmetric body K we consider the random vectors uniformly 
distributed on K (not just on K + ) and the coordinate variables are very weakly negatively 
associated, then they are pairwise independent, and thus K is a rescaled cube. 

Proof. Take any i,j G {l,...,n} and any increasing functions f,g : R— >R. Then f°(x) = 
—f(—x) is increasing too. K is 1-symmetric, so (Xi,Xj) has the same joint distribution as 
(-Xi,Xj), so 

Cov(f°(X t ),g(XA) = Cov( - f(—Xi),g(Xj)) = -Cov(f(X t ), g(X 3 )) . 

If both Cov(/(Aj), g(Xj)) and — Cov(/(A"j), g{Xj)) are non-positive, then Cov(/(Aj), g(Xj)) = 
0. This holds for every i, j, f, g. In particular for every a, b we have 

P(A 4 G [a, 00) n Xj G [b, 00)) - P(JQ G [a, 00)) • F{X J G [b, 00)) = Cov(l [aj0o) , l [b>oo) ) = 0. 



A standard argument shows that Xi and Xj are independent, thus the density of Ik is a product 
density, so K has to be a product of intervals. □ 



Thus, even very weak negative associacion for coordinate variables occurs only in the trivial 
case. The problem becomes more interesting if we look at the variables (or, equivalently, 
restrict ourselves to Xj > 0). 

K. Ball and I. Perissinaki in |BP98] prove the subindependence of coordinate slabs for £ p 
balls, from which very weak negative association of (|Xi|, . . . , \X n \) is a simple consequence. 
In the paper [W06J Corollary 3.2 states that the sequence of variables (|Xl|, . . . , |X n |) is very 
weakly negatively associated for generalized Orlicz balls. 

In this paper we shall prove that for a generalized Orlicz ball the sequence of variables 
(|Xi|, . . . , \X n \) is negatively associated: 

Theorem 1.2. Let K be an generalized Orlicz ball, and let Xi be the coordinates of a random 
vector uniformly distributed on K. Then the sequence \Xi\ is negatively associated. 

We shall also prove an even stronger property of balls: 

Theorem 1.3. Take any p G [l,oo) and any n G N. Let m : M + ^1R + be any log-concave 
function and let \i be the measure on M. n with the density at x equal to m(\\x\\ p ) normalized 
to be a probability measure. Let I = . . . , i k }, J = {ji,---,ji} be two disjoint subsets of 
{1,2, ... ,n}, and let f : Mfi— >R ; g : IR' + — >M be any radius-wise increasing functions bounded 
on supp/i. Let X = (X 1; X 2 , . . . , X n ) be the vector distributed according to fi. Then 

Cov(f(\X ll l\X l2 l...,\X l J),g(\X n l\X j2 \,...,\X Jl \))<0. 

This is an equivalent of the above theorem, but the uniform distribution is replaced by the 
class of distribution with the density being a log-concave function of the p-th power of the p-th 
norm, and the coordinate-wise increasing function replaced by radius- wise decreasing functions. 

Let us comment on the organization of the paper. In the following subsection we shall 
state the main results and show a few corollaries which motivate these results. Section 2 is a 
collection of general lemmas, which allow us to reformulate the problem in a simpler fashion. In 
Section 3 a simple proof for the £™ result is given. Section 4 introduces the definitions used in 
dealing with the generalized Orlicz ball case and investigates the basic properties of the defined 
objects. Section 5 states the ^-theorem, which is the main tool of the proof, and gives a part of 
the proof. Section 6 contains the second part of the proof, which is a large transfinite inductive 
construction. Finally Section 7 applies the ^-theorem to obtain the result for generalized Orlicz 
balls. 

1.3 Motivations 

This study was motivated by a desire to link the results achieved in convex geometry in [ABP03J 
for £ p balls and in |W06| for generalized Orlicz balls with an established theory, which will 
hopefully allow us to avoid repeating proofs already made in a more general case. For example, 
a form of the Central Limit Theorem for negative associated variables was already known in 
1984 (see |N84j ) . We also hope some new observations can be made using this approach. 

The negative association property is stronger then the sub- independence of coordinate slabs, 
which has been studied in the context of the Central Limit Theorem (see [ABP.Q3j , [BP98j ). 
The statement of Theorem 11.31 was motivated by Theorem 6 of |BGMN05] , where a proof 
of subindependence of coordinate slabs is given for a different class of measures with density 



dependent on the p-th norm, also including the uniform measure and the normalized cone 
measure on the surface. 

An example that can prove useful for applications in convex geometry is a pair of comparison 
inequalities due to Shao (see [S00]). First, notice that as are negatively associated, they 
remain negatively associated when multiplied by any non-negative scalars (which amounts to 
multiplying Xi by any scalars) and after the addition of any constant scalars. Thus the vectors 
\aiXi\ — Ci are negatively associated for any a i: Ci G M. Shao's inequalities, when applied to our 
case it will state the following: 

Theorem 1.4. Let K C M" be a generalized Orlicz ball, (cii)™ = i be any sequence of reals and 
(Xi)f =1 be the coordinates of the random vector uniformly distributed on K . Then for any 
convex function f : R— >M. we have 

n n 

Ef(J2h x i\) <e/(Z)M?|), 

i=l i=l 

where X* denote independent random variables with Xi and X* having the same distribution 
for each i. Additionally, if f is increasing, then for any sequence of reals (q)™ =1 we have 

k k 

Ef( max > IdiXA — cA < Ef( max > \aiXt\ — cA. 

\ fc=l,2,...,n ) \k=l,2,...,n^-^ ) 

i=l t=l 

A more direct consequence is a moment comparision theorem suggested by R. Latala (note 
we compare the moments of the sums of variables, and not their absolute values): 

Theorem 1.5. Let K C W 1 be a generalized Orlicz ball, (flj)™ =1 be a sequence of reals and 
(Ai)T=i be the coordinates of the random vector uniformly distributed on K . Then for any even 
positive integer p we have 

n n 
i=l i=l 

with X* defined as before. 

Proof. When we open the brackets in aiXi) p the summands in which at least one Xi appears 
with an odd exponent average out to zero, as K is 1-symmetric. Thus what is left is a sum of 
elements of the form 

(a l X 1 ) 2 ^(a 2 X 2 ) 2a2 . . . (a n I n ) 2a » = ^X^^X^ . . . \a n X n \ 2a " . 

If we put f(axxi) = (aiXi) 2ai and g(a 2 x 2 , . . . , a n x n ) = (a 2 x 2 ) 2a2 ■ ... ■ (a n x n ) 2oin , applying 
negative association we get 

E\a 1 X 1 \ 2ai \a 2 X 2 \ 2a2 . . . \a n X n \ 2a " < E^X^^X^ . . . \a n X n \ 2a " 

= E\ ai Xt\ 2 ^E\a 2 X 2 \ 2a2 . . . \a n X n \ 2a - 
= E\ ai X*\ 2a '\a 2 X 2 \ 2a2 . . . \a n X n \ 2a ". 

Repeating this process inductively we separate all the variables and get 



n 

E^a.X, 



C «l..,c E^iX^^X^ . . . \a n X n \ 2a " < 

i=l a 1 + ...+a n =p/2 

< C ai _ an E\ ai X*\ 2a i\a 2 X*\ 2a2 . . . \a n X* 



ai + ...+a n =p/2 



n 

e(j2^x;) p - 



i=i 



□ 



Finally, we can apply Shao's maximal inequality to get a exponential concentration of the 
euclidean norm. Theorem 3 in [S00] states: 

Theorem 1.6. Let (Xj)™ =1 be a sequence of negatively associated random variables with zero 
means and finite second moments. Let S k = Y2i=i an< ^ B n = YH=\ Then for all x > 0, 

a > and < a < 1 



F( max \S k \ > x) < 2P( max \X k \ > a) H - — exp 

V l<k<n J l<k<n 1 — a 



2 

X 01 



2 (ax + B r , 




We say K C M n is in isotropic position if \ n (K) = 1 and EX 2 = for some constant 
Lx (any bounded convex set with a non-empty interior can be moved into isotropic position 
by an affine transformation, for more on this subject see e.g. |MS86j ). Notice that if \Xi\ are 
negatively associated and fi are increasing, then fi(\Xi\) are also negatively associated. Thus 
the sequence (Xf — L 2 K )™ =1 for X = (Xj)™ =1 uniformly distributed on a generalized Orlicz ball 
is also negatively associated. The moments of log-concave variables are comparable (see for 
instance [KL096J, Section 2, remark 5), thus we have 

HXf - L 2 K ) 2 = EX/ + L' K - 2LIEX? = EX* - L* K < 5L* K . 

If we put a = 1/2 and x = nt in Shao's inequality and apply the bound we got above for the 
variance we get 

Corollary 1.7. Let K C M n be a generalized Orlicz ball in isotropic position, and (Xj)" =1 be 
the coordinates of the random vector uniformly distributed on K . Then for any t > 0, a > 
we have: 



P 



( max I J2( X ? - L k) > nt) < 2p( max \X 2 k - L\ \ > a) + 

\ Kk<n I ^— ' / V l<K<n / 

~ ~ i=l 



i nt 2 2, / at 

+ 4exp - — - — — — ■ 1 + - In 1 + 



A(at + 5L 4 K ) V 3 V 5L 



To apply this result probably an idea on what order of convergence is possible to achieve 
with this formula would be needed. To this end we give the following corollary: 

Corollary 1.8. Let K C M n be a generalized Orlicz ball in isotropic position, and (Xj)" =1 be 
the coordinates of the random vector uniformly distributed on K . Then for any t > we have: 



P 



( ^ 1 -L\ >t)< Ce~ cnt2 + Cne- C ^, 



where C and c are universal constants independent oft, n and K. 

For t > to a better bound (of the order of e - *^") is due to Bobkov and Nazarov (see |BN03| ). 
However, frequently a bound for t— >0 is needed — for instance the proof of the Central Limit 
Theorem for convex bodies uses bounds for the concentration of the second norm for small t 
(see for instance }ABP03j ). In full generality (ie. for an arbitrary log-concave isotropic measure 
and for arbitrary t) such a result is given in a very recent paper by Klartag (see IK07I ) with 

3 33 33 

worse exponents — the bound for the probabilty is of the order of e t n ' . Previous proofs of 
such results (see |FGP07j . K07,2| ) gave a logarithmic dependence of the exponent on n. The 



bound given in the corollary above is very rough, and in any particular case it is very likely it 
may be improved. However, we give it in order to show an explicit exponential bound in the 
concentration inequality which is uniform for all generalized Orlicz balls in a given dimension 
and applies for any t > 0. 

Proof. Obviously 



P 



n 



T 2 



> t I < P I max 

Kk<n 



5> 



2 r2 \ 



i=l 



> nt 



so we have only to bound the right hand side in Corollary 11.71 Put a = vn¥. We know (see 
[MP89J) that L 2 K is bounded by some universal constant L independent of n and K for any 
1-symmetric body in W 1 . If c is small enough and C large enough, then for a < L 2 K we have 



Cne~ cm = Cne~ cVE > 1. 

Thus we may consider only the case a > L\- 
In this case 

P( max 

\ X l ~L 2 K \> a) <n max P(|X^ - L 2 K \ > a) = -n.maxP(X^ > a + L 2 K ) 

l<k<n l<k<n ' k 

< nmaxP(I fc 2 > a) = nmaxP(|X fc | > y/a). 



Due to the Brunn-Minkowski inequality Xk is log-concave (see for instance |Ga02j ). we know 
that Var(Xk) < L 2 K < C and EXt = 0, and thus P(|Xfc| > t) < c\e~ C2t for some universal 
constants c\ and C2 independent of the distribution of and of t (Borell's Lemma, see for 
instance [MS86] ). Thus we get 



P[ max \Xl - L\\ > a) < Cl e~ c ^ " 



cie 



-C2 \/ni 



In the second part we shall simply bound 



, 2 , (, at 
1 + - In H j 

3 V 5L 4 



K ' 



> 1. 




nt z 



4{at + 5L 4 K ) 



i 2 , / at 
l+-ln H j 

3 V 5L 4 



A' 



^ \ < 4 exp (- 



nt z 



4n 2/3 t 5/3 + 20M 



■) < Ce- 



lt 



+Ce ~cnt 
□ 
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2 Easy facts 



2.1 Simplifying 

We want to prove inequality (II. 1.11) for various classes of functions (coordinate-wise increasing 
in the case of Theorem 11.21 and radius- wise increasing in the case of Theorem I1.3P . We may 
assume k + I = n by putting g{x^, . . . , Xj v x n , . . . , x rn _ t _ h ) = g(xj i: . . . ,Xj t ). For convienience 
we shall assume that the Lebesgue volume of K + is 1 (inequality ( 11.1.11) is invariant under 
homothety). It will be more convienient to work with c-sets or radius-sets than with functions, 
which motivates the following Lemma: 

Lemma 2.1. Let fi be any probability measure on IR" and let X = (X 1; X 2 , . . . , X n ) be the 
random vector distributed according to \l. Assume that for given < k, I < n we have two 
families of bounded functions T on and Q on M} + . Let A = {/ _1 (— oo, i] : / G J 7 , t G M} ; 
and similarly B for Q . If for any A G A and B G B we have 



then inequality ( BHHP holds for X and any f G J 7 , g G Q . 

In particular, if inequality ( 12.1.11) holds for any k and for any c-sets A, B, then the random 
variables Xi,X 2 , . . . , X n are negatively associated. 

Proof. Let us take any two functions T 3 f : M^^M and Q 3 g : M! + — >M.. As covariance is 
bilinear and is if one of the functions is constant, we may assume without loss of generality 
that / and g are non-negative. For non-negative functions we have 



Thus (again, by the bilinearity of the covariance) we can restrict ourselves to functions / 
and g of the form 1 — 1a and 1 — 1b, where A G A and B G B. Since Cov(l — 1a, 1 — 1b) = 
Cov(l J 4, 1b), we have to prove that Cov(l J 4, 1b) < 0. 

Let us denote by X the fc-dimensional vector (X^, . . . , X ik ) on which / is taken, and by Y 
the /-dimensional vector on which g is taken. Then 



Cov(l A (X), 1b(Y)) = E1 A (X)1 B (Y) - E1 A (X)E1 B (Y) = fi(A x B) - fi(A x R l )fi(R k x B) 
= fi(A x B)n((A UA)x(BU £)) - n{A x (B U B))fx((A U A) x B) 
= fi(A x B)n{A x B) - fi(A x B)fi(A x B), 



2.2 Simple proportion lemmas 

During the course of further proofs we shall frequently need to compare two ratios of integrals 
of the same functions over different sets. 

In this subsection we will demonstrate some simple properties of ratios of integrals. 

Fact 2.2. Let a, b > and c, d > 0. Then the following are equivalent: 



fi(A x B)n(A x B) < fi(A x B)n(A x B), 



(2.1.1) 




which is non-positive by (12.1.11) . 



□ 



Whenever there is equality in one of the inequalities, all aforementioned fractions are equal. 

Lemma 2.3. Let /i be a non-negative measure on R supported on the (possibly unbounded) 
interval [l^,r^]. Suppose that f,g,h: R^R + are functions bounded on supp/x, positive on the 
interior of their supports, satisfying: 

1. The support of any function u G {f,g,h} is an interval [l u ,r u ] (possibly unbounded), 

2. - is a decreasing function where defined, and rj < r g , 

3. h is an increasing function, 
Then: 

(la) For any a < b < c, b G (l^r^) fl (l g ,r g ) we have 

sltt*w > m and m > ftf^w 

ftg(x)dpL ~ 9(b) g(b) ~ ft g(x)dn 
whenever both sides of an inequality are defined. 

(lb) Moreover, if for some a < b < c we have two equalities in inequality (la) then is 
constant on (a, c) fl suppg fl supp/i and for any a < s < t < c 

ftf(x)dfi 
ftg{x)dn 

is equal to f(b)/g(b) if defined. 
(2a) For any points a, b, c, d satisfying a < b < d and a < c < d we have: 

ftf(x)dfj, > ftf(x)d(M 
ftg(x)dfi ~ ftg(x)dfx 

whenever both sides are defined. 

(2b) Moreover, if this inequality is an equality and either ft g(x)dfi(x) or ft g(x)dfi(x) is 
strictly positive, then - is constant on [a, d] where defined, and we have an equality for 
any a < a' <b' < d' < d and d G [a', d'} if both sides are defined. 

(3) If l g = If the following inequality occurs for any interval I: 

fjfWdrtx) > fjfjxMxWjx) 
f I 9(x)dn(x) ~ Jj g(x)h(x)dfi(x) 

if both sides are defined. 



Proof, (la) Consider the first inequality. Let a' = maxj^, l g , a} . We have a < a' < b (oth- 



x) 



erwise the denominator of the left-hand side would be undefined). Also J" b g(x)d/i( 

J b , g(x)dfi(x) > and g > on (a',b] (it has to be positive in b or the right-hand side 
would be undefined). Thus 

£ f(xW(x) > Jt m Ij ^)gg > Jj 9{x)§; f{b) 

la g{x)dn{x) ~ $ b a ,g{x) ! b a ,g{x) ~ fa>9(x) 9(b)' 

A similar reasoning with d = minjr^, r g , c} proves the second inequality (note < r g , 
so the first inequality in the reasoning above becomes an equality). 

(lb) If equality occurs, then = j£l for almost all x G (a',c') as g is strictly positive on 

(a',c'). As ^ is decreasing, if it is constant on almost whole (a',c'), it is constant on the 
whole interval and thus 

ft f(x)dfi(x) _ f(b) 

/; g(s)dn(x) gib) 

if defined for any s, t G (a',d). We know g(x)dfj,(x) = f c , g(x)dfi(x) = 0, so to have 
equalities we also have to have J a f(x)dfj,(x) = J c , f(x)dfi(x) = 0, thus J 1 f{x)d^{x) = 
I(st)n(a' d) f( x )d^(x) and similarly for g, thus the thesis. 

(2a) Let F(x,y) = JJ f(t) and G(x,y) = g(t). As the left-hand side is defined, G(a,b) > 
and thus G(a, d) > 0. We apply (la) to get: 

G{a,b) ~ G{b,d) 1 J 

if the right-hand side is defined and from Fact 12.21 we have 

F(a, b) F{a, b) + F(b, d) _ F{a, d) 
G{a,b) ~ G{a,b)+G{b, d) ~ G{a,d)' 

If the right-hand side in (12.2.11) was not defined, G(b, d) = and thus F(b, d) — as 
r f < r g , so ggg > Similarly from (la) 

F{a,c) F{c,d) 
G(a, c) ~ G(c, d) 
if the left-hand side is defined, and thus from Fact 12.21 

F(a,d) F(c,d) 
G(a, d) ~ G(c, d) 

If the left-hand side was undefined, G(a, d) = G(c, d) and obviously F(a, d) > F(c, d), so 
we get the same inequality. Linking the two inequalities we get the thesis. 

(2b) Suppose G(b, d) > 0. As 

F{a,b) F(a,d) F(c,d) 

G{a,b) ~ G{a,d) ~ G{c, d) 
and the first and last expressions are equal, all inequalities are in fact equalities. Thus 
from the first one of them and Fact 12.21 we get 

F{a, b) _ F(b, d) 
G(a,b) ~ G[b, d) J 

and applying (lb) we get the thesis. 



-i r\ 



(3) Let I' = I f] suppg. As supp/ C suppg all integrals in the thesis over I are equal 
to the appropriate integrals over /'. Consider the functions h and ^ on the interval 

Int/' (note ^ is defined on Int/') taken with a measure with density j - j^j^ dp, (this is 

defined as the left-hand side in the thesis was defined, so j p g(t)dp(t) > 0). From the 
continuous Chebyshev sum inequality (that is, if F is increasing and G is decreasing, then 
fFfG > JFGJI) we know 

h(x) - r 9 }*] f M x) [ 44 r 



f p g(t)dp(t) ' Jp g{x) J r g(t)dfi{t) 
Multiplying both sides by [J p g(t)dp(t)} 2 we get the thesis. 



□ 



Lemma 2.4. Let p be a non-negative measure on I C R. Suppose f,g,p,q : /— >R+ are 
functions satisfying f(x)g(y) > f(y)g(x) for x > y and p(x)q(y) < p(y)q(x) for x > y. Then 



p(x)f(x)dp(x) / q(x)g(x)dp(x) < / p(x)g(x)dp(x) / q(x)f(x)dp(x). 
' J i 

Proof. Using Fubini's theorem we have to prove 



p(x)f(x)q(y)g(y) dp{y) dp(x) < p(y)f(x)q(x)g(y) dp(y) dp(x). 
iJi JiJi 

Multiplying sides by two and changing names x and y: 

J J [p{x)f{x)q{y)g{y)+p{y)f{y)q{x)g{x)-p{x)f{y)q{y)g{x)-p{y)f{x)q{x)g{y)] dp{y) dp(x) < 

J J (p(x)q(y) - p(y)q(x)) (f(x)g(y) - f(y)g(x)) dp(y) dp(x) < 0, 

which follows from the assumptions, as the integrand is always non-positive. □ 

Lemma 2.5. Suppose f,g : X^IR + are defined on any set X with a measure p. Let {Di} ie i 
be a family of disjoint subsets of X. If 

t I g{x)dp{x) > / f(x)dp(x) > s / g(x)dp(x) 

J Di J Di J Di 

for some i,sGlU {— oo, oo} ; then 

t / g{x)dp(x) > / f(x)dp(x) >s g{x)dp(x). 

J\JiDi J(J t D t J\J.Di 

If X = Xi x X 2 and p — pi<S> P2, and for some set D C X 1 x X 2 and any X\ G X 1 we have 
t / g(x)dp 2 (x) > / f(x)dp 2 (x) > s g(x)dp 2 (x), 

J({x 1 }xX 2 )nD J({x 1 }xX 2 )nD J({x 1 }xX 2 )nD 



then 

t 



I g{x)dp{x) > / f(x)dp(x) >s g(x)dp(x). 
Jd Jd Jd 



Proof. In the first case, we should add all the inequalities by sides. In the second case, we 
should not sum but integrate using Fubini's theorem. □ 



3 The i n v ball case 

First we shall give the proof for £™ balls. Recall the £™ ball is the generalized Orlicz ball defined 
by the Young functions fi(x) = \x\ p . We include this case for two reasons: first, it is much 
simpler than the Orlicz ball case, and serves as a good illustration of what is happening, and 
second, because we are able to achieve a stronger result, namely prove Theorem 11.31 

Note that in particular we can take m to be c r lp r i to get the result for the uniform measure 
on the £p ball. As any coordinate-wise increasing function is radius-wise increasing, this result 
is stronger than the negative associacion property we prove for generalized Orlicz balls. By a 
simple approximation argument we can also get the result above for \i being the cone measure 
on the surface of 



fin 

v 



Proof. Let B™ denote the £™ ball. Let M(xi, x 2 , ■ ■ ■ , x n ) = (\xi\, \x 2 \, . . . , |a; n |) and let fx be 
defined by fx{A) = /i(M _1 (A)) . Notice fx describes the distribution of (|Xi|, |X 2 |, . . . , \X n \). As 
\x is 1-symmetric, we may equivalently define ft as 2 n times the restriction of \x to R™ . 

Recall that the cone measure on dB™ (that is, the boundary of B™), which we shall denote 
v, is defined for A C 8B™ by 



v n {A) 



\ n (ta : t G M, a G A,ta e 5") 



For this measure we have the polar integration formula: 



f(x)dx = n\ n (B r p 



„n-l 



f{r0)dv n {6)dr. 



dBl] 



Let C n = nX n (B^;). 

Due to Lemma [27T1 we only need to prove inequality fi(A x B)fx{A x B) < fl(A x B)fi(A x B) 
for any radius-sets A, B, which is equivalent to jj(A x B)/j l (A x B) < fi(A x B)fi(A x B). We 
have: 

fi(AxB)= I [ l A (x)l B (y)m(\\x\\*+\\y\\>)dxdy = 

C fc r fc - 1 l A (r^)l B ( Z /)m(rP + \\y\\§dv k {9)drdy 



l B (y)m(r*>+\\y\\l)dy 



dB k 



l A {r9)dp k {9) 



C k r k - X dr 



Denote f B (r) = f Rn _ k l B (y)m(r p + \\y\\ p p )dy and g A (r) = J dB ^ l A (rO)dv k (0). Let a x be the 

measure on IR + with density C k r k ~ 1 . We can perform similar operations for the other three 
expressions in inequality (I2.1.ip . What we have to prove becomes the inequality 



/s(r)^A(r)rfo"i(r) / /s(r)<ta(r)d<7i(r) < / fs{r)gA(r)dai(r) \ f B {r)g A {r)da x {r). 
Jr + Jr + 

Due to lemma 12.41 it is enough to prove the following two inequalities: 



fB(ri)f B (r 2 ) > f B (r 2 )f B {ri) for n > r 2 , 
9A(ri)g A (r 2 ) < g A (r2)g A {ri) for n > r 2 . 



(3.0.2) 
(3.0.3) 



-i r\ 



Inequality (13.0.31) is simple — 1a{t9) is decreasing as a function of r for any fixed 9, while 
l^(r9) is increasing, as A is a radius-set. Thus is decreasing, is increasing, so < 
# A (r 2 ) and ^( r 2 ) < ^Qi)- 

Inequality fl3.0.2|) will require a bit more work. We have: 



fB(n)= l B (y)m{r p +\\y\\ p )dy 

= \\ C n . k s n - k - l l B {si)m{r p l + s p )dv n - k (i)dr 



m{r p + s p ) 



UdB" 



C n -kS 



n—k—l 



ds. 



We are going to use Lemma 12.41 once again. Let p ri (s) = m{r p + s p ) and q B (s) = 
f dB n-k l B (s£)di/ n -k(£) and er 2 the measure with density C n -kS n ~ k ~ l ■ We do the similar cal- 
culation for the other three expressions in inequality (13.0.21) . and it becomes 



p ri (s)q B (s)da 2 (s) / p r2 (s)q B (s)da 2 (s) > / p r2 {s)q B {s)da 2 (s) / p ri (s)q B (s)da 2 (s 



Applying Lemma [2.41 we have to prove 



P ri {sx)p r2 {s 2 ) < Pr 2 (Sl)p ri (s 2 ) for S x > S 2 , 

QB(si)q B (s 2 ) < gs(si)g B (s 2 ) for s a > s 2 . 



Inequality (13.0.51) is proved in the same way as inequality (13.0.31) - 
is increasing. Inequality (I3.0.4[) means 

m(r p + sf)m(r 2 + s p ) < m{r p + s p )m(r p + s 2 ) 

which follows from the log-concavity of m. 



(3.0.4) 
(3.0.5) 

q B is decreasing and q B 



□ 



As we saw, this proof was quite simple. Unfortunately, it takes advantage of the fact that 
the Young function of the £™ ball scales well with the radius, that is, that fi{txi) = <f)(t)fi(xi) 
for some function <fi. Of all Orlicz ball only the l v balls have this property, which makes it 
impossible to apply the same proof to the generalized Orlicz ball case. 



4 The generalized Orlicz ball case — preliminaries, the 
proper measure, lens sets 

4.1 Idea of the proof 

We would like to transfer the result given above for I™ balls to the more general case of general- 
ized Orlicz balls. In the generalized Orlicz ball cas the Young function does not, unfortunately, 
scale with the radius, and this creates the need for a different approach. Again by Lemma 12.11 
we can restrict ourselves to characteristic functions of c-sets. As generalized Orlicz balls are 
1-symmetric, we can restrict ourselves to the positive quadrant of our generalized Orlicz ball. 

We shall proceed in two steps. The first will be to prove that generalized Orlicz balls satisfy 
inequality ( 11 . 1. ID if one of the functions, say g, is univariate — in other words, to begin by 
proving weak negative association. This is equivalent to proving 12.1.11 for one of the sets, say 



B, being one-dimensional. Due to Lemma 12.31 part 1, we will simply need to prove that the 
function is decreasing with z. Thus, we take any z 2 > Z\ > and concentrate on 

them. 

We want to prove 

\ n -i(Ax { Zl }nK) < A n _i(A x {z 2 }nijQ 
A n _!(^ x { Zl } nK) - X n ^(A x {z 2 } n X) ' 

Switching the right denominator with the left numerator we get 

Xn.M^} x A) n K) > K-MZ2} x A) n g) 
An-i((M x A) n A") - A n _!(({^} x A) n K) 

as the inequality we need to prove. We shall denote the proportion of the measure of K Z2 to 
the measure of K Z1 on a given set D by 0(D). 

The second step will be to pass from the univariate case to the general case. It turns out 
that a very similar argument, using the proportion xr§Rfj as will allow us to do that. 

Thus, to avoid repetition (as the argument is quite long), we shall take the properties of both 
of these functions which make the similar arguments possible and call any function with such 
properties a G-function, then attempt to prove 

9(K n A) > 9(K) > 9(K n A) (4.1.1) 

for any O-function 9. 

Section 4 is devoted to defining the concepts used in the proof (subsection 4.2) and proving 
general lemmas about those concepts (subsections 4.3, 4.4 and 4.5). In particular, the properties 
defining a O-function are given. Section 7 assumes inequality 14.1.11 and proves Theorem 11.21 
Sections 5 and 6 are devoted to the proof of inequality 14.1.11 

The idea of Section 7 is quite simple — a Brunn-Minkowski argument and a few approxi- 
mations are enough to verify that the appropriate functions considered for generalized Orlicz 
balls are in fact O-functions. The main line of the reasoning is similar to [W06J. 

To prove inequality 14.1.11 we shall attempt to divide the set K + into appropriately small 
convex subsets D for which 9(D) = 9(K). On each of these sets we will prove inequality (14.1.11) 
with D substituted for K, which proves the thesis (9 is a proportion, so if it is attains some 
value on a family of disjoint sets, it attains the same value on the sum of this family). The 
problem, of course, is to prove the inequality (I4.1.ip for any set D (this is the aim of Section 
5) and to construct a division into suitable sets D (this is the aim of Section 6). 

For Section 5, the sets D will have to be of the form D x IR n ~ 2 , where D is 2-dimensional. 
Moreover, we will need D to be "long and narrow". This will allow us to take one direction 
(the one in which D is "long") to be a new coordinate, replacing the two coordinates of D, and 
to approximate the set A and the function 9 on D with their approximations constant in the 
other, "narrow", variable. If the approximation is good enough (and it turns out to be), we 
can inductively use the inequality (14.1 .11) for the n — 1 dimensional case for the approximating 
functions and then transfer the result to the original functions. 

We cannot reasonably expect the sets D to have constant width in the "narrow" coordinate. 
This means that in the inductive step we shall have to consider weighted measures to take this 
into account. This motivates us to consider a more general theorem, in which the Lebesgue 
measure on K will be replaced by a proper weighted measure. 

The argument in Section 6 is somewhat similar to the Kanaan-Lovasz-Simonovits localiza- 
tion lemma. However, we need the sets D to satisfy additional assumptions, in particular to 



be "positively inclined" (this roughly means that the "long" coordinate axis has to be of the 
form y = ax + b, where a is positive). We were unable to fit this into the localization lemma 
scheme, so the division is done by hand. 

We prove in Section 5 we can cut off a "good" set D from our ball. Unfortunately, we 
have no control of the measure of the set we cut off (apart from the fact it is positive). Thus 
inductive cutting off good sets does not necassarily cover the whole K. This leads us to a 
transfinite inductive reasoning, where we cut off "good" sets in a transfinite fashion (that is, 
after cutting off countably many we see what is left and continue cutting). This approach leads 
to a number of technical problems associated with the limit step, and Section 6 is devoted to 
dealing with these problems and following through with the transfinite induction. 

4.2 Definitions 

For the convienience of the reader all the basic definitions have been gathered in one place. So 
here we will just introduce the concepts required in the proof, and the next sections will be 
devoted to gaining a deeper understanding of those concepts. 

We shall usually consider a generalized Orlicz ball K C R x x R y x R n ~ 2 . By K x=u we shall 
mean the section of K + with the hyperplane x = u, similarly for any other variable in R n . 

For a given set D C R x x R y x R n ~ 2 by D we shall denote the projection of D to R x x R y . 
If not said otherwise, we shall assume D = D x R n ~ 2 . 

Definition 4.1. A function f : R n — >[0,oo) is called 1/m-concave if its support is a convex set 
and the function J 1 /" 1 is concave on its support. 

Definition 4.2. Let K C R n be a generalized Orlicz ball. A measure n on R n is called a proper 
measure with respect to K for R n = R x x R y x R n ~ 2 (n > 2) if the following conditions are 
satisfied: 

• /i is a non-negative measure with density f(x)g(y)lK + - 

• The functions f and g are 1/m-concave for some m > 0. 

• If K x=Xo = for a given x then f(xo) = 0, and if K y=yo = for a given yo then g(yo) = 0. 

In the case n = 1 a proper measure is a non-negative measure with a 1/m-concave density f 
for some m > 0, satisfying supp/ C K + . 

This definition describes the "proper weighted measures" which we will have to analyze in 
the subsequent induction steps of the proof outlined above. 

We shall denote the support of / by and the support of g by Of course 

< X- < x + and similarly for y. 

If we have a proper measure on R n with respect to K we can define a lens set. This definition 
describes the shape of a set, which will be one of the conditions of "not losing too much on 
approximation" and also will be a condition under which further dividing will be possible. 

Definition 4.3. A set D C R x x R y x R n ~ 2 is called a lens set if: 

• D is a convex set, 

• D = D x R n ~ 2 , 

• for some x_ < x\ < x 2 < x + and y_ < y\ < y 2 < y+, we have D C [^i,^] x [2/1,3/2] an d 
(x 1 ,y 1 ) E D and (x 2 ,y 2 ) G D, 



fi(D) > 0. 



A lens set is said to be a strict lens set if x_ < x\ < x 2 < x + , y- < y\ < y 2 < y+ and 
points (xi,yi) and (2:2,2/2) are the only points of c\D belogning to the boundary of the rectangle 
[xi,x 2 ] x [2/1,2/2]- 

Note that the boundary of the projection of a strict lens set onto M. x x M. y consists of an 
upper part, which is a graph of an concave, strictly increasing function, and a lower part, which 
is the graph of a convex, strictly increasing function. The boundary of a (non-strict) lens set 
may additionaly contain horizontal and vertical intervals adjacent to (xi,y\) and (2:2,2/2)- We 
shall speak of the upper- left border and the lower- right border of a lens set. 

For a lens set D we define the extremal points of D to be two points (3:1,2/1) and (£2,2/2)- 
From the definition of a lens set, the extremal points belong to D. The extremal line of a lens 
set is the line connecting extremal points. By the width of a lens set we shall mean the length 
of its projection upon the line perpendicular to its extremal line in the plane M. x x M. y . 

Definition 4.4. For a line L inM. x x M. y the inclination of L will denote measure of the angle 
between M. x and L oriented so that the inclination of the line {x = y} is tt/A. A line is said 
to have positive inclination if its inclination belongs to (0, tt/2), and non-negative inclination 
if the inclination belongs to [0,n/2]. The inclination of a lens set D is simply the inclination 
of its extremal line. 

By a positively inclined hyperplane in K n we mean a hyperplane H defined by Xi = Xxj + c, 
where A > 0. 

Definition 4.5. For a given convex set D and a proper measure fi by the relevant diameter of 
D we mean the diameter of D n supp/i. 

Definition 4.6. For a given generalized Orlicz ball K dW l by its restriction to a positively 
inclined hyperplane H we mean such a generalized Orlicz ball K' C ¥L n ~ l such that K + n H is 
isometric to K' + . By Lemma \4-19\ there exists such a generalized Orlicz ball K' . 

Definition 4.7. For a given generalized Orlicz ball K C R n by its restriction to an interval 
/ C M+ with respect to the coordinate Xi we mean such a generalized Orlicz ball K' C M n that 



K' + is isometric to K H {xi El}. By Lemma ^.18 there exists such a generalized Orlicz ball 



K' . When it is obvious in which coordinate the interval I is taken we shall simply write that 
K' it a restriction of K to I. 

Definition 4.8. For a given generalized Orlicz ball K C W 1 and a generalized Orlicz ball 
K' C M m we say that K' is a derivative of K if there exists a sequence K = K , Ki, . . . , K n = K' 
of generalized Orlicz balls such that for each i 6 {1, . . . ,n} the ball Ki is either a restriction 
of Ki-i to some positively inclined hyperplane or a restriction of i£j_i with respect to some 
variable Xk to some interval I C R+. 

We can embed isometrically the positive quadrant of any derivative of K into the positive 
quadrant of K. We shall identify without notice the positive quadrant of the derivative with the 
image of this embedding in the positive quadrant of K. In particular for a function / defined 
on K + we shall speak of its restriction to K' + , meaning such a function / that f(x) = f(4>(x)), 
where is the embedding of K' + into K + . 

For the space M ra with a fixed orthonormal system e\, . . . ,e n by a coordinate- wise decom- 
postion of M. n we mean a decompostion ~R n = M fc x M 1 , where M fc = spanje^, . . . , ej fe } and 
M! = spanje^, . . . , e J; }, with i p 7^ j q for any p, q. 

The main tool used in this proof will be the O functions. We define the functions as 
follows: 



Definition 4.9. For a given generalized Orlicz ball K C W 1 and two functions 771,772 defined 
on K + we say that r]i and r\ 2 define a function on K if the following properties are satisfied: 

Tl. The functions rji and 772 Q7"e bounded. 

T2. The functions 771 and 772 are coordinate-wise non-increasing. 
T3. We have r) X > rj 2 > 0. 

T4- For any derivative K' C M m o/iT ; an?/ proper measure \x on K' and any coordinate- wise 
decomposition M. m = M fc x W. m ~ k the function 



j R k + 77 2 ((y,x))d/j| K fc(y) 
J" R * 7/i((y,x))d/X| Rfc (y) 



zs a coordinate-wise non-increasing function o/x = . . . , a^ m _;J where defined. Recall 
denotes the restriction of /1 to IR fc . 



For a /ixec? proper measure fi on K we define the function 9^ by 

f A r) 2 (x)dn(x) 



9" (A) 



f A rfr(x)dn(x) 



for any Borel set A with [i(A) > 0. We shall say that 9^ is the function defined for the 
measure [i by r\\ and 772. 

For a fixed proper measure n on K and a fixed coordinate- wise decomposition M. n = W k xW a ~ k 
we shall also define 

^-fclai, 02> • • • , Ofe! A) — -j — 

for such sets A and number ax, a 2 , ■ ■ ■ , a& /or which the denominator is positive. If A = 
R n ~ k we shall omit it and write 9^_ k (ai, a 2 , . . . , ak) /or #^_ fc (ai, a 2 , . . . , a k ; M n_A: ), and if a = 
(01, a 2 , • • • , a k ), we will write 9%_ k (a; A) or 0£_ fe (a) for9^_ k (a x , a 2 , . . . , a fc ; A) and 0£_ fe (ai, a 2 , . . . , a k 
respectively, which is consistent with the notation above. If A C W 1 by 9^_ k (&; A) we mean 
9^_ k (a; A fl {a} x R" - *). If there could be doubts as to what coordinate- wise decomposition is 
taken, we may write 9^_ k (x\ = a\,X\ — a 2 , . . . ,x k — a k ; A) for 9£_ k (ai, a 2 , . . . , a k ; A). 

Fact 4.10. Ifrji and 772 define a 9 function 9^ for a proper measure fi on a generalized Orlicz 
ball K, then the following are true: 

T5. The function # M is continuous with respect to the symmetric difference distance, that is if 
9» is defined for all Q and /j(C A C^O, then 9^(Ci)^9^(C ). 

T6. IfD'cDc R n , 9»{D) = 9»(D') and 9>* is defined for D \ D' , then 9^(D \ D') = 6»{D). 

Tl. If K' is a derivative of K , then the restrictions 0/771 and 772 to K' define a function on 
K'. 

Further on, as the proper measure taken rarely changes, we omit the [i in the upper index and 
simply write 9 for 9^. Note that as 771 is positive on K + from property flT3B and supp/ii C K + , 
we know that 9^{D) is well defined if and only if fi(D) > 0. 



Definition 4.11. Functions r\\ and rj 2 defining a 9 function on a generalized Orlicz ball K are 
said to define a strict 9 function if the following extra conditions are satisfied: 

51. suppr^ C Int]R + supp?7i ; where IntR + denotes the interior taken with respect to the space 
R+. 

52. The generalized Orlicz ball K is proper. 

53. For any coordinate-wise decomposition R n = R fc x R n ~ fc with n > k the functions rji : 
R fc ^R defined by x i— > f Rn _ k r)i(x,y)d\ n -k(y) ar & continuous. 

54. 771 > on lntK + . 

Definition 4.12. For rji and rj 2 defining a 9 function 9 on a generalized Orlicz ball K by a 
derivative of 9 we mean the function defined on a derivative K' of K by the restrictions of rji 
and rj2 to K' . Note that the derivatives of a 9 function are 9 functions. 

Definition 4.13. For a given generalized Orlicz ball K we say that rji and r\ 2 define a weakly 
non-degenerate 9 function on K if for every e > there exists a generalized Orlicz ball K' C K 
with \{K \ K') < e\(K) and functions r( x and r)' 2 defining a strict 9 function on K' with 
I \Vi ~ VildX < e. A 9 function is called non-degenerate if it is weakly non- degenerate and all 
its derivatives are weakly non- degenerate. 

Note that as the density of any proper measure is bounded, in all the bounds in the definition 
above we can replace A by any proper measure 

Frequently we shall take the same collection of assumptions for our theorems. To make 
reading the paper easier, we will use the following notation: 

Definition 4.14. We shall speak of 

• Standard assumptions if K C WL X x M. y x M n ~ 2 is a generalized Orlicz ball, ji is a proper 
measure for K , rji and rj 2 define a 9 function 9 = 9^ on K for ji and A is a c-set in R™ , 

• Non-degenerate assumptions if additionally we require the 9 function defined by rji and 
Tj 2 to be non- degenerate, and 

• Strict assumptions if K is a proper generalized Orlicz ball and rji and rj 2 define a strict 
non- degenerate 9 function. 

Definition 4.15. Under standard assumptions a set D C W 1 will be called appropriate, if 

• 9(D) is defined, 

• 9(D fl A) > 9(K) > 9(D n A) if the left-hand side and the right-hand side are defined, 

• 9(D) = 9(K). 

Definition 4.16. Under standard assumptions let /i 2 be the restriction of ji to ~W± X x R y x {0}. 
For any e > a set D x R™~ 2 = D is called e- appropriate, if 

• 9(D) is defined, 
. 9(D) = 9(K), 



-1 o 



For each U G {A, A} and each i G {1,2} there exists a number Cu,i such that 

< efi 2 {D) 



and 



rii(t)dfjL(t) - C v , 
Dnu 



£m > m > °M. 



The definition of an appropriate set describes the properties we desire for the set into which 
we divide K + . In fact, due to the approximation, we shall divide K + into e- appropriate sets to 
prove it is e-appropriate, and then take e— >0. 

4.3 The generalized Orlicz ball lemmas 

In this subsection we will prove a few lemmas about the structure generalized Orlicz balls. 
They show that the class of generalized Orlicz balls is closed under taking derivatives, and 
that proper generalized Orlicz balls are, in a sense, dense in the class of generalized Orlicz 
balls. These lemmas are the main reason the whole reasoning in this paper has to be done for 
generalized Orlicz balls, and not simply Orlicz balls — the class of Orlicz balls does not enjoy 
the same closedness propeties. 

Fact 4.17. A product of intervals nr=i[ a *>^] ^ s isometric to the positive quadrant of the Orlicz 
ball K cM. k defined by the functions 



fi\%i 



if xt < hi — cii 
oo if Xi> k- di 



for bi> a, . 



Lemma 4.18. If K + C M™ is a generalized Orlicz ball positive quadrant and < x a < Xb, then 
K + fl {xi G [x a ,Xft]} is isometric to a generalized Orlicz ball positive quadrant or empty 

Proof. Let fx, f 2 , ■ ■ ■ , /„ be the Young functions defining K. Let K' + = K + fl {xi G [x a ,x 6 ]}. 
Let c = fi(x a ). If c = 1, then K' + = {x : X\ = x a , Vi>i/j(xj) = 0}, which is a product of 
intervals and thus isometric to a generalized Orlicz ball positive quadrant. If c > 1 then K' + is 
empty. If c < 1 we define f\ by 



and fi for i > 1 by 



■ h(xi+Xa)-Mx a ) {orXl<Xb 

oo for X\ > Xb, 



fi(xi) f ' U,) 



1-c 

Now (xi,x 2 , • • • , x n ) G K + iff (xi + x a , x 2 , ■ ■ ■ , x n ) G K' + , where K + is the positive quadrant of 
the Orlicz ball defined by /j. □ 

Lemma 4.19. If K C 1R™ is a generalized Orlicz ball and H = {x G M n : X\ = Xx 2 + c} is a 

positively inclined hyperplane in R n , then K + fl H is the positive quadrant of some generalized 
Orlicz ball L or an empty set. 



-i r\ 



Proof. As H is positively inclined, A > 0. If A = and c < we have K + n H = 0. If c < 
and A > we can transform the equation giving H to H = {x G K n : x 2 = jX 1 — f }• Thus we 
can assume c > 0. 

For X2 > we have xi > c in iJ. Thus if /i(c) > 1, then for x 2 > we have fi(xi) > 1 
for x G > 0, thus H fl fT + = 0. If /i(c) = 1 and A > 0, then # n is the set 

{x : x\ = c,x 2 = 0, fi(xi) = for i > 2}. This set is a cartesian product of intervals, and 
isometric to a generalized Orlicz ball positive quadrant. If /i(c) = 1 and A = 0, the situation 
is the same, except x 2 = is replaced by f 2 (x 2 ) = 0. 

Now we may assume f\(c) < 1. Let £3,2:4, . . . , x n+ i be the coordinates on H, with x\ = 
\x n+1 + c, x 2 = x n+1 . Let us take f n+1 (t) = f^Xt + c) + f 2 (t) - /i(c), then /i(xi) + / 2 (x 2 ) = 
/n+i(^2) + /i( c )- The function is a sum of three convex functions, thus it is convex, and 
/„ +1 (0) = 0. The set {(x;)™^ 1 : frfa) < 1 - /i(c)} n K+ is equal to K + n if. If we consider 
Young functions fi(t) = fzj^j for i = 3, 4, . . . , n + 1 we get the generalized Orlicz ball L C H 
such that K + n H = L n M T |. C □ 

Lemma 4.20. For any generalized Orlicz ball K C lR n and any £ > iaere exzsfo a proper 
generalized Orlicz ball K' C X w^/i X(K\K') < e. Furthermore if any Young function f\ of K 
is already a proper Young function, the same f\ will be the appropriate Young function of K' . 

Proof. This lemma is easy to believe in, but somewhat technical to prove. An impatient reader 
might be well advised to skip the next two proofs (or prove the Lemmas her/himself, if desired) 
and go to the more crucial parts of the paper. 

As any generalized Orlicz ball is 1-symmetric, it suffices to prove \(K + \ K' >Q ) < e/2 n . We 
shall thus consider only the points in R" and decrease e to be 2™ times smaller. Recall that a 
proper Young function is such a Young function that f(x) =0 only for x = and f(x) < 00. 
Thus we have to get rid of superfluous zeroes and of infinity values. First we shall take care of 
the zeroes. 

Let f\ be Young functions defining K. Let M be the largest of the (n — l)-dimensional 
measures of the projections of K onto the hyperplanes Xi = 0. Let U = inf{a;j : fi(xi) > l/2n}. 
Let c = infj{//(ij)}. We shall prove that for 5 < l/2n the set U s = {x : fi(xi) e [1-5,1]} 
has measure no larger than 

First note that Ug — (J where Ui — Us n {x : > l/2n}, as at least one of fi(xi) has 

to be large for the sum to be large. We shall bound the measure of each Ui separately. For each 
point x — (xi, . . . , x i+ i, . . . , x n ) the set of those x^ that (x, xi) G Ui has length at most |. 
Thus, from Fubini's theorem, the measure of Ui can be bounded by and summing over all 
i we get the desired bound for Us. 

Let us take 5 = 2 ^ n2 . For each i for which we have superfluous zeroes let us take = 
inf{a;j : fi(xi) > 5} and replace f\ by a, defined by 

9i\ x i) — \ x 1 f 

[Xib/Si for Xi < 

We have gi(xi) > fi(xi) and gi(xi) — fi{x{) < 5. Thus if K' is the generalized Orlicz ball defined 
by g h we have K' C K and K \ K' C C/„ 5 , and thus A(X A fsT') < = £ /2. 

Now we shall deal with the 00 values. Let 5 = -^jj. Note that the shape of K' is determined 
by the values of gi only up to Oj(xj) = 1. Thus we have to make some corrections to Oj up to 
9i{xi) = 1, and then extend Oj anyhow, say linearly. For each % such that o« attains the 00 value 
let r\j = inf{a;j : gi(xi) = 00}, and let Vi = lim - <7i(xj). If n, > 1, then all we have to do is 
to extend Oj in a different way after r i; and that does not change the ball K' defined by Oj. If, 



however, Vi < 1, we define hi as follows: 

{9i{xi) for Xi < n - 5 

2 for Xi = ri 

linear continuous extension otherwise. 

Let K" be the ball defined by hi. Again, K" C K f , as hi > ^ on the set where Qi > 1, from the 
convexity of The difference, however, is obviously contained in \} i K' n {a^ G [r^ — 5, r^]}, 
thus A(iC \ If) < nM<5 = e/2. Adding the two estimates together we get A(-K" \ if) < e. □ 



Corollary 4.21. With the assumptions of Lemma if we take any yo (where y is any 
coordinate in W 1 ), then we can take such a K' as before and y\ that X n _i((K H {y = yo}) A 
(K'n{y = yi }))<e. 

Proof. This, again, is easy to believe in, and actually simple if f y {yo) ^ 1- The special case 
where f y (yo) = 1 could arguably be ignored (as it happens only on a set of measure zero), but 
to avoid omitting a set of measure zero in all other places of the proof, we shall go through the 
technicalities here. 

If f y (y ) > 1, we can simply take y x = y , and A n _i(iTn{y = y }) = A n _i(iCn{y = y{\) = 0. 

If f y (yo) < 1, we need to control the Orlicz ball ^ fi(xi) = 1 — f y (yo)- This Orlicz ball L is 
given by Young functions fi/ (1 — f y {yo))- For this Orlicz ball we also calculate values of M and 
c, and apply the reasoning in the proof of Lemma 14.201 taking the larger M and the smaller c 
of those calculated for the two balls. We thus get good approximations K' and L' of both K 
and L. Now take such a y\ that f y (yo) = h y (yi), this can be done as h y is continuous. Now 
K' H {y = yi} = L', which proves the thesis. 

In the case f y (yo) = 1 if any of the other fi do not have superfluous zeroes, the measure of 
K fl {y = yo} is 0, and thus taking yi = y + 1 we get the thesis. If, however, all the other fi 
have superfluous zeroes, the intersection K fl {y = yo} is the cube Yiiff (0)- m this case we 
shall need a better approximation. Let Zi = sup{xj : fi(xi) = 0}. Let us, as before for e, define 
5' = 2 ^ n2 and = infjxj : fi^xi) > 5'}. We need e' to be so small that 

< 1 + (l + ,/M)V"-l 
n 

and smaller than e. Note that as e'— >0 we have 5'— >0 and s^— >Zi, so taking e' small enough we 
can achieve the desired inequality for all i. Conduct the proof of Lemma T4.20I taking e' instead 
of e. Take y\ such that h y (yi) = 1 — n8'. Note that if Xi < s[ for all i, then ^2 hi(xi) < nd', and 
thus x = (xi) G K' fl {y = yi}. On the other hand if for any i we have > + (n — l)(s^ — Zi), 
then hi(xi) > fi(xi), and as fi(zi) = 0, > 5' and /j is convex, we have > and 

thus hi(xi) > n8' and a; ^ if' fl = y\}. Thus 

# n = y } = l[.fr\Q) c A" n = yi } c JJi ^ + "(^ - *)]■ 



n -i 



Now we have the following inequalities: 



< K1 , {l + e/Mf^-l 
Zi~ n 

n ^~ Zi) < (l +e /M)^ n -l 

Zi 

Zi + nfs- - Zi 



Zi 



< (1 +e/M) 1/n 



]J Zi + n ^- Zi) <l+e/M 

Zi 

i 

AflljO, * + - «)]) < A(II[0, *]) + g^n^lj 
A(tf' n {y = yi}) - X(K n{y = y }) < e. 

The last inequality follows as z i] * s a subset of the projection of K onto y — 0, and thus 
its measure is no bigger than M. This, along with the fact that K n {y — yo} C X' H = 
gives the thesis. 

This reasoning can be extended to approximate any finite number of sections of K along 
with K. □ 



4.4 1/m-concave functions and proper measures 

Here we give a few elementary facts about 1/m-concave functions and proper measures. Most 
facts are easily proved and quite a few are well known, so we skip some of the proofs. 

Fact 4.22. If a function f is 1/m-concave for some m > 0, then it is also 1/m' -concave for 
any m! > m. 

Fact 4.23. The product of 1/m-concave functions is l/2m-concave. 

Fact 4.24. From the Brunn-Minkowski inequality, if K cR" is a convex set, then (yi, y^i ■ ■ ■ > yu) 
\ n ^k{K H {Vi<j<fcXj = y^) is a l/(n — k)- concave function, where Xi are the coordinates on 
W 1 . Conversely, if we have a 1/m-concave function on W 1 , then there exists a convex set 
K C R n+m such that f is the projection of the Lebesgue measure restricted to K onto R n . As 
a corollary of these two facts the projection of a 1/m concave function on W 1 onto IR fc is a 
l/(n + m — k)- concave function. 

Fact 4.25. The restriction of the Lebesgue measure to K + is a proper measure with respect to 
K. 

Fact 4.26. The support of a proper measure /i is a convex set. 

Lemma 4.27. If fi is a proper measure on MJ 1 and H = {x G MJ 1 : x\ = Xx2 + c}, with A > is 
a hyperplane in M. n , then \i restricted to H with coordinates (v, x^, ... , x n ) is a proper measure. 

Proof. The density of /x is equal to f(x)g(y)lx for some (l/m)-concave functions / and g and 
some generalized Orlicz ball K. From Lemma 14.191 the set K + fl H is the positive quadrant 
of some Orlicz ball K' with coordinates (v, 23, . . . , x n ). The product / • g on H varies with at 
most two variables, and is from, Fact I4.25| a (l/2n)-concave function with respect to v. □ 

Lemma 4.28. If /1 is a proper measure on ~R X x M. y x R n ~ 2 , then the restriction of \i to an 
interval I with respect to any variable is also a proper measure. 



Proof. Due to Lemma 14.181 if K + is the Orlicz ball quadrant for which /x is defined, K' + = 
K + PI {t G 1} is also an Orlicz ball quadrant. Let / and g be the functions defining the density 
of fi. To make them define a proper measure on K' + we simply have to restrict them to the 
set {x : \ n -i(K' x=X0 ) > 0} for / and similarly for g, and additionaly to the interval I if it was 
taken in x or y respectively. Both functions will have a convex support after this restriction, 
and as they were 1/m-concave on a larger domain, they will still be 1/m-concave. □ 

4.5 Lens sets and G functions 

Fact 4.29. Let D be a lens set with extremal points (xi,yi) and (x 2 ,y 2 ). Let x~(y) = inf{x : 
(x,y) G D}, x + {y) = sup{x : (x,y) G D} for y G [2/1,2/2]- Then x~ and x + are increasing 
function on their domains, x~ is convex, and x + is concave. 

Lemma 4.30. Under standard assumptions consider a fixed yo and two intervals [x a , Xb], [x c , xj] 
with x a < x c and Xb < Xd- Then we have 

Ci(2/o; [x a ,x b ] x R n ~ 2 ) > e^So; [^,x d ] x R n ~ 2 ) 

if both sides are defined. 

The same applies when x is exchanged with y. 

Proof. From property (1T4I) we know that 9^_ 2 (x, yo) is a decreasing function of x. The domain 
of this function is a convex set, so its intersections with [x a ,x&] and [x c , are both intervals 
(they are non-empty, for 9^_ 1 is defined for both intervals). Applying Lemma [2.31 part 2, to 

Jr«-2 V2(x, y, ti, . . . , tn-2)^A t |(x,y)xR"- 2 (^l, ■ ■ ■ , t n -2) and / R „_ 2 Vl( X : Vt • • • j tn-2)dH\( X) y) x R^ 2 (t\, ■ ■ ■ , t n _2) 

and the shortened intervals we get the thesis. □ 

Lemma 4.31. Under standard assumptions for a given interval I = [x a ,Xb\ the function 
On-i(y, I x R n ~ 2 ) is a decreasing function of y on its domain. The same applies when x is 
exchanged with y. 

Proof. Take any < y% < y% in the domain. K' = K n {x G /} is a derivative of K, and 
$n- 1(2/1 1 x IR n ~ 2 ) = 9n-i(y)i where 9^ is defined by the restrictions of rji and r]2 to K' . Thus 
from property (IT4I) we get the thesis. □ 

Lemma 4.32. Under standard assumptions for a given lens set D the domain of the function 
y i— > 9n-i(y'i D) ^ an interval and the function is decreasing. 

Proof. Let (xi, y±) and (x 2 , 2/2) be the extremal points of D. Take any 2/4 such that ^_ 1 (2/4; D) 
is defined and take any 2/3 G (2/1, 2/4]- Thus 9^_ 2 (x, 2/4) is defined for more than one x such that 
(x, 2/4) G -D (actually, for a set of positive Lebesgue measure), let X4 be any such x except the 
smallest. We want to prove 1(2/3; D) is defined. Note that supp/i is a c-set on x > x_, 2/ > y~ 
and supp^i is also a c-set, thus their intersection is a c-set. Thus 9%_ 2 (x,y) is defined for any 
X- < x < £4 and y- < y < 2/4. As D is a lens set, the set of a; < 24 such that (2, 2/3) G l) has 
positive Lebesgue measure, thus 9^_ 1 (y 3 ; D) is defined, which means that 9^_ 1 (y; D) is defined 
on some interval (2/1,2/0) an d undefined outside. 

Now we shall prove 9^_i(y;D) is decreasing. Take 2/3 < 2/4 from the domain. Let [xj,^] 
be the interval D fl {y = 2/3} and [x~l ,x~£] the interval D n {2/ = 2/4}- From the definition of a 
lens set < xj, £3 < X4 . From Lemmas 14.311 and 14.301 (twice) we have 

Cife; D) = Ci(2/ 3 ; x M- 2 ) > tife; x R- 2 ) 



Note that the last expression in the first line and the first in the second line are well defined, 
for the second argument is a superset of the second argument for 9^_ 1 (y^D) and 9^_ l (y4]D) 
respectively. □ 

Corollary 4.33. Under standard assumptions for a given lens set D and a given y in the 
domain of9£_ l (y;D) we have 

9»(D n{y< y }) < dd; D) < 9»(D n {y > y }) 

and 

9»(D n{y< y }) < 9»(D) < 9»(D n {y > y }) 

if the left and right hand sides are defined. 

Moreover, if9»(Dn{y < y }) = 9»(Dn{y > y })foranyy G (y h y 2 ), then d(y 3 ; D), 9»(Dn 
{y > 1/3}) and 9 fJ, (D\~\{y < y 3 }) are all constant where defined and equal O^^D) fory 3 G (yi,y 2 ). 

Proof. From Lemma [4.321 the function 9£_ 1 (y; D) is decreasing as a function y on its domain, 
and its domain is an interval. We know that suppr^ C suppr^, so we can apply Lemma 12.31 
part la, to the appropriate integrals of 7/ 2 and % to get the first part of the thesis. The second 
part follows from the first and Fact 12. 2[ The third follows again from Lemma \2. 31 part lb. □ 

Proposition 4.34. Under standard assumptions if D is e-appropriate for any e > 0, then D 
is appropriate. 

Proof. The third and first condition in Definition ^. 15l follows from the definition of e-appropriate 
for any e. We have to check the second condition. Let Cfj^ denote the numbers Cv,% which 
show D is and e- appropriate set. We have 

0HD) = < Ln, 'fe(<W0 + ^(C) _^ r(D n 

and similarly for the second inequality. □ 

Proposition 4.35. Under standard assumptions if Dk are e-appropriate sets for k G K, then 
D = (j keK Dk is e-appropriate. 

Proof. We have 9 tl {D) = 9^(K) from Lemma l2~5l For the third condition in Definit ion 14 . 1 6 1 we 
take Cy { = ^2keK^Ui- These are good approximations as 112(D) = ^(Dk), and obviously 
satisfy the proportion inequality. □ 



5 The theorem 

5.1 Preparations for divisibility 

In this section we shall prove the main theorem concerning functions. Under standard 
assumptions, we shall consider /i to be a fixed proper measure on M. x x R y x R n ~ 2 . By fi 2 we 
shall denote the restriction of /i to M x x M. y x {0}. Note that as the support of /i is a c-set 
with respect to the n — 2 variables of M n_2 , the support of fi 2 is the projection of the support 
of [i. As we fix fi, we shall omit the upper index when writing the G function and write 9 or 9k 
instead of 9^ or 9%. 

The main theorem we want to prove is: 



Theorem 5.1. Under non- degenerate assumptions 0(A) > 0(K) and 0(K) > 0(A), whenever 
both sides of an inequality are defined. 

This looks like a quite simple theorem, and we suspect there is a simpler proof than the 
one we present here. However, we were not able to find it (and would be interested to learn if 
anyone does). Notice that if 0(A) is undefined, then J A r]xdfi = 0, which implies f A rj 2 dfj, = 
from property (1T3I) . Thus 0(A) = 0(K) and the Theorem is satisfied. Thus we assume 0(A) 
is defined. Similarly we may assume 0(A) is defined. From Fact 12.21 it is enough to prove 
0(A) > 0(K) and the second inequality will follow. Thus, we concentrate on the first inequality. 
First, for technical reasons, we shall deal with the low-dimensional case: 

Theorem 5.2. Under standard assumptions with n < 2 (that is, K C R or K C M?) we have 
0(A) > 0(K) and 0(K) > 0(A), whenever both sides of an inequality are defined. 

Proof. For n = 1 the set A is one-dimensional, and thus (being a c-set) is an interval of the 
form [0, a). We apply property (1T4I) to K' = K, the measure /i and the decomposition R x {0} 
and get that ^ is a decreasing function. Thus from Lemma [2.31 part la, 0(A) > 0(A) and the 
thesis follows from Fact 12.21 

For n = 2 we shall approximate the set A by a /-stair set. The Z-stair set is defined as 
follows: 



Definition 5.3. A 1-stair set defined by x± = 
set. A l-stair set defined by = x\ < x 2 < • 
A(xi,x 2 , ■ ■ ■ , xf, ax, a,2, ■ ■ ■ , ai) is defined by 



and ax > (denoted A(xx',ax)) is the empty 
. . < x\ and ax > a 2 > ■ ■ ■ > ai > 0, denoted 



A(xx, x 2 , . . . , xu ax,a 2 ,..., a t ) = [A(xx,x 2 , x^x] a x ,a 2 ,..., a z _ x ) n {x < x t }j U A(0, a z ). 

That means that a l-stair set consists of I steps, the k-th step goes from Xk to Xk+x (the last 
one goes all the way to infinity) at height ak- A proper l-stair set is a l-stair set with a\ = 

Notice that 0(A) = 0(K R A) as supp/x C K. Thus we may assume A G K, and thus A 
is bounded. Take A n = {(x,y) : ([xn]/n, y) G A}, where [xn] denotes the integer part of xn. 
This is a proper stair set defined by 0, 1/n, 2/n, . . . (a finite sequence as A is bounded) and the 
sequence = sup{y : (k/n,y) G A}. Notice also A 2 n d A 2 n+i d A and fi(A 2 n \ A)^0. Thus 
0(A 2 n)^0(A), so it is enough to prove 0(A 2 n) > 0(K) and go to the limit. Thus, instead of 
considering all c-sets we may restrict ourselves to proper /-stair sets. 

The proof for A being a proper Z-stair set will be an induction upon /. For / = 1 the set A 
is empty and the thesis is obvious. For I — 2 let I — [0,x 2 \. From Lemma [4.311 the function 
0x(y, I) is decreasing where defined. Thus from Lemma [2.31 we have 0(1 x [0, ax]) > 0x(ax] I) > 
0(1 x [on, oo)). Note that A = I x [0, aj. Thus if 0(A) > 0(K) or 0(A) is undefined, the thesis is 
satisfied. Otherwise, as 0(K) > 0(1 x [0, ax)) we have 0(K) > 0(1 x [a 1; oo)) if defined, and thus 
from Lemma [2.51 0(K) > 0(1 x M. y ). Now apply property (1T4|) to K' = K, the decomposition 
M x x M. y and the measure fi to get that Ox (x) is a decreasing function. Again from Lemma 12.31 
and Lemma [2.51 this implies 0(1 x R y ) > 0(K), a contradiction. Thus the thesis is satisfied for 
1 = 2. 

For larger / let / = Again from Lemma [4.311 the function 0x(y, I) is decreasing. 

Thus 

0(1 x [0, a,_i]) > 0(1 x [a,_i, a,_ 2 ]) (5.1.1) 

if both are defined. Note 

A(xx,x 2 , ...,xu a x , a 2 ,..., a t ) \ (I x [0, dn]) = A(x ± , x 2 , . . . , x z _i; ax, a 2 , . . . , a z _ 2 , 0) 



n r- 



and 



A(x u x 2 ,..., xu ax, a 2 , . . . , a t ) U (I x [a z _i, a ; _ 2 ]) = A(xi, £ 2 , . . . , x ; _ 2 , xu a x , a 2) . . . , a^_ 2 , a ; ). 

Suppose 0(A) < 9(K). If 0(7 x [0, aj_i]) > 0(A) or is undefined, then from Lemma 12751 
we have 0(A \ (I x [0, aj_i])) < 0(A), but from the inductive assumption for I — 1 we have 
9{A \ (/ x [0, a^])) > 9{K), from which 0(A) > 9{K). If, on the other hand, 9(1 x [0, aj_i]) < 
0(A), then from (15.1.ip 0(7 x [aj_i,cfy_ 2 ]) < 0(A) or is undefined, thus from Lemma [2751 0(A) > 
0(A U (J x [a/_i, a«_ 2 ])), and again from the inductive assumption 0(A) > 9(K). 

Thus for any / and for any A being a proper Z-stair set we have 0(A) > 9(K), which ends 
the proof. □ 

Proof of the Theorem 15.11 The proof will proceed by induction upon n. For n < 2 we use 
Theorem 15.21 

For greater n let K C M x x M y x R n_2 . Assume the thesis is true for all cases with n' < n. If 
the theorem holds for strict functions, then for any non-degenerate we take a sequence 0j of 
strict functions for e = 1/1 For any set C for which 9(C) is defined, we have 0j(C)— >9(C), so 
as we had 0j(A) > 9i(Kj) > 0,(A), we get the thesis when i tends to infinity. Thus it is enough 
to restrict ourselves to strict assumptions. Note that under strict assumptions 9(U) is defined 
for any set U with fi(U) > as supp^u C suppr^. In particular, if /J, 2 (U) > 0, then 9(U x R n ~ 2 ) 
is well defined. 

Also note that if 9(K + ) = 0, then t] 2 has to be zero /i 2 -almost everywhere, which means 
9(U) = for any U such that it is defined, thus Theorem 15.11 holds. Thus we can assume 
9(K + ) > 0. 

We want to prove that for any e > the quadrant K + is an e- appropriate set. We shall 
frequently require the following property from various sets D: 

9(D) = 9(K), (5.1.2) 

or (for lower- dimensional sets) 

9 k ( a ;D) =9(K). (5.1.3) 

We shall need to bound the diameter of the constructed sets from below. To this end consider 
the following sets: £° = {(x,y) : 9 n . 2 (x,y) = 9(K)}, S + = {(x,y) : 9 n - 2 (x,y) > 9(K)}, 
S~ = {(x,y) : 9 n ^ 2 (x,y) < 9(K)} and S = c\S + fl c\S~ . We take a (^-neighbourhood Ss of 5" 
with S so small that 

KSs \ S) < e^ 2 (K) (\ n . 2 (K n {x = 0, y = 0}) sup t^" 1 ^. 

K 

Note that as from property (IT4() the function 9 n _ 2 (x,y) is coordinate- wise decreasing, the set 
S \ S° has measure 0. 

Remark 5.4. Note that any D C M> x x M. y having property li5.1.S\) must, from Fact \2.5[ have a 
non-empty intersection both with S + and S~ in some points where the density of /i 2 is positive. 
Thus any convex set D with propertu \5. 1 . 2\ will satisfy -Dflsupp / u 2 nS' ^ 0, as the set Z}flsupp/! 2 
is convex, and thus connected. Thus either D fl supp/i 2 is contained in S$ or it has diameter at 
least 5. 

The main part of the proof will be an transfinite inductive construction of subsequent e- 
appropriate strict lens sets by the following Theorem: 

Theorem 5.5. Let n > 2. Assume Theorem 15. II holds under non-degenerate assumptions for 
any n' < n. Then under strict assumptions if 9(K + ) > for any ordinal 7 there exists a 
division of the set K + into 7 + 2 sets U(j, (3) for < (3 < 7 + 1 satisfying: 



• The set U(y,y+1) is of ^2 measure at most e' fi2(K)(\ n _2(Kn{x = 0, y = 0}) sup^ ^1) 1 . 

• The set U(y, 7) is either an appropriate set, a strict lens set satisfying condition A5.1.2\) 
or has fi 2 measure 0. 

• All sets U(y,f3) for (3 < 7 are either e' -appropriate sets, empty, or have non-zero [i 2 
measure and satisfy U (7, (3) fl K + C Sg 

• // any U(y, (3) is empty for [3 < y, then U (7, 7) has measure 0. 

If we prove this Theorem, we can apply it to prove Theorem 15.11 By the inductive assump- 
tion we assume Theorem 15.11 holds for n' < n. We take 7 = oj\ and e' = e/3. As the measure 
of K + is finite, it cannot have iO\ disjoint subsets of non-zero measure, thus some of U(u\,0) 
for (3 < u\ are empty. Thus U(u\,U\) has measure 0. 

Let T be the sum of those U{u)\, (3) which are subsets of Sg. For every point (x, y) in T fl S° 
we apply Theorem 15.11 to the restrictions of K, A, 9 and fi to (x, y) x K n ~ 2 . The conditions are 
satisfied — the restiction of is a derivative of 9 and thus non-degenerate, the restriction of K 
is an generalized Orlicz ball due to Lemma 14.191 and the restriction of /i is a proper measure 
due to 14.271 the restriction of a c-set is obviously a c-set. Thus for all (x,y) G S° we have 

d n -2(x,y;A) > 9 n _ 2 (x,y) > 9 n _ 2 (x,y; A), 

and as 9 n - 2 (x,y) = 9(K) from the definition of S°, from Lemma [2.51 we get 

0(((f ns°) x R n - 2 )nA) > 9{K) > 0(((fns°) x R n ~ 2 ) n A), 

and also 0((T n S°) x R n ~ 2 ) = 9(K), if only fi(f n S°) > 0. Thus f n S° either has measure 
0, or is an appropriate set. Meanwhile T \ S° has measure at most e(X n ^2(K fl {x = 0, y = 
0}) sup Ar ?7i)~ 1 /i2(-^')/3 from the definition of Sg. 

We therefore have a division of K + except a set of measure 2e(X n -2(K fl {x = 0,y = 
0}) sup K r]i)~ 1 fi 2 (K)/3 into (£/3)-appropriate sets. The sum of all the (£/3)-appropriate sets 
is by Remark 14.351 an (e/3)-appropriate set. As the integral of rji over the remaining set is at 
most 2efj,2{K)/3, the whole K + is an e-appropriate set with the same Cu,i- As we can do this 
for any e > 0, by Lemma [4.341 K is an appropriate set, which is the thesis of Theorem 15.11 □ 

5.2 Almost horizontal divisions 

We shall prove that if we can divide a lens set with a horizontal, or even almost horizontal 
(under strict assumptions) line into two sets with equal 0, then the lens set is appropriate. 

Lemma 5.6. Assume Theorem \5.1\ holds for n' < n. Under strict assumptions if for a given 
lens set D cl" satisfying \5.1.2\) there exists a horizontal or vertical line L in~R x x ~R y dividing 
D into two sets _D_ and D + of non-zero ^-measure with 0(D_ x M n ~ 2 ) = 9{D + x R n_2 ) ; then 
D is an appropriate set. 

Proof. Suppose, without loss of generality, the line is horizontal given by y = Oq. From Corollary 
14.331 we know that for any a we also have 0„_i(y = a; D) = 9(D) if defined. 

From Lemma 14.271 and property (jT7ft we know that the restriction of \i to {y — a} is a 
proper measure and the restriction of is a non-degenerate B function. From the assumption 
we can apply Theorem 15 .![ thus 

0„_ 1 (y = a; D D A) > 9 n ^(y = a; D) > 0„_i(y = a; D n A). 

As 9 n -i(y = a; D) = 9(D), which does not depend on a, we can apply Lemma [2751 to get 
9(D n A) > 9(D) > 9(D n A), and as 9(D) = 9(K) this means D is appropriate. □ 
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Lemma 5.7. Assume Theorem \5.1\ holds for n! < n. Under strict assumptions if for a given 
strict lens set D satisfying \5.1.2) for every f3 > there exists a line Lg with inclination 
between and (3 (i.e. almost horizontal) or between | — /3 and | (i.e. almost vertical) dividing 
D into two sets and D + of non-zero ^-measure with O(D^) = 0(D + ) = 0(D), then D is 
an appropriate set. 

Proof. Assume 0(D) > (otherwise the thesis is trivial). We choose a sequence of such lines 
Li with (3— >0. We choose a subsequence such that all lines are almost vertical or all are almost 
horizontal (we shall assume without loss of generality that all are almost horizontal). From 
the compactness of the set of lines intersecting the closure of D R supp(yU 2 ) we can choose a 
subsequence of lines converging to some line L, which, of course, will be horizontal. If L cuts 
off a non-zero /z 2 measure both above and below it, then both the sets into which D is divided 
have the same = 0(D) from the continuity of with respect to the set and the thesis follows 
from Lemma 15 .61 The case left to examine is when Lj approaches the lowest or highest point 
p of D PI supp(/i 2 ). 

From the definition of a lens set we know that the only points of D on which /i 2 vanishes 
lie outside K + . Thus the lowest point of D n supp(/Z2) is the lower extremal point of D. The 
highest point can be either the upper extremal point of D or can lie on the boundary of supp/12. 

First consider the second, simpler case. As D is a strict lens set and K is proper, for any 
neighbourhood U C M. x x M y of the highest point p if we take a sufficiently horizontal line 
passing sufficiently close to p, the set it will cut off from D will be a subset of U (D D supp/i2 
has no horizontal edges). We know that suppr^ C Int supp/x, so cl suppr/2 C suppyU 2 . As p lies 
on the boundary of supp/i2, it lies outside Int supp/i2 and thus outside cl supp^ 2 , so we can 
choose an open neighbourhood U of p on which r\i is 0. This neighbourhood has non-zero fi2 
measure, and as [12(D) > 0, ^(D C\U) > 0. But r\2 on the whole set U is zero, thus any line 
cutting off only a part of U cannot satisfy 0(D + ) = 0(D) > 0. 

In the first case (Li) approaches one of the extremal points of D. Assume it is the lower 
point. For any line Lj the set D 1 ^ is a lens set. From Lemma [231 there has to be a point pi £ D 1 ? 
with 9({pi} x R n ~ 2 ) < 6(D Ll ) = 6(D). The lines Lj tend to the horizontal line through (x 1: yi), 
the lower extremal point of D. Thus, the vertical coordinate of Pi tends to yi, and as D has no 
horizontal edges, the horizontal coordinate of Pi tends to X\, meaning p— y\). 

From property ( 1T4I) . as 6 n -2({Pi} x IR n ~ 2 ) < 6(D), for all points p G D except for (x\,y\) we 
have 6 n -2({p} x M n ~ 2 ) < 0(D). This, however, from Lemma [2.51 implies in particular, that for 
any horizontal line M dividing D into two sets of non-zero /i-measure we have 9(D + ) < 0(D), 
which from Lemma 14.331 implies 0(D + ) = 0(D), which from Lemma 15.61 implies that D is 
appropriate. □ 

5.3 e-appropriateness of lens sets 

This subsection puts down precisely what we meant by "long and narrow" in the idea of the 
proof, and show how to go from the "longness and narrowness" to e-appropriateness. 

Lemma 5.8. Let C C W l be a convex set with X(C) > 0, let I C C be an interval of length a, 
and let L be the line containing I. Let f : C— >(0, 00) be a 1/m-concave function. Let P : R m -^L 
be the orthogonal projection onto L. Let J G I be an subinterval of length b. Let C C C be 
such a set that P(C) C J. Then 

Sj^ d ^((V^) M - i )Sj (x)dx 



and also 



f(x)dx < / f(x)dx. 

a a Jc 

Proof. Let p(y) = f x . P r x \= y f(x)dx and let V = {y G L : p(y) > 0}. From Fact 14. 241 the function 
p(v) = Ix-p(x)=y f{ x )dx is a (1/m + n — l)-concave function on L, thus V is an interval. As / is 
positive and C is convex and has positive measure, p is positive on Int/, thus the length of I' 
is at least a. If J Hi' — 0, then J c , f(x)dx = and the thesis is satisfied, so assume J fl I' ^ 0. 
Then J' \ J is a sum of two intervals (one may be empty) of total length at least a — b. Thus 
it contains an interval I" of length at least let {yi} = ell" fl clJ and y 2 be the other end 
of I". Let y 2 and y 3 be the ends of /' and let T be such that y 3 = Ty x + (1 — T)y 2 (as yi lies 
between y 2 and y 3 we know T > 1). 
As p is l/(n + m — l)-concave, 

p l /{n+m -l)( tyi + (1 _ ^ > + (1 _ t y/(n +m -l) (?/2) > ^l/(n+m-l) 

for £ G [0,1], which means 

/ P (y)dy > |/"| / r +m -V(yi)^ = j— P(yi)- 

J i" J[o,i] n + m 

Similarly for T > t > 1 we have 

p l/(n+m-l)^ i + (1 _ t)y2 ) < ip l/(n+m-l)( yi ) + (1 _ t y /(n+m-1) < tp l/(n+m-l) ^) 

for i G [1,T], which gives 

f{\J\+\I"\)/\I"\ l //a + hsn+m v 

p(y) < in / ^Mw) = — ( f^r) - iW)- 



n + m V \a — b 



Thus 



f c , f(x)dx ^ fa + b\ n + 



<(^l -1, 



J c f(x)dx \a — b; 

which proves the first part of the Lemma. 

For the second part note that if a/b < 2 m+n+2 , then the thesis is true, as J c , f(x)dx < 
J c f(x)dx because C C C. For b/a < 2-(™+ m+1 ) we have 

a + bv+m ,_ r l + b/a V +m 1 ^ 1 + 1 n+m b/a 1 ^ 2 n+m ^b/a _ nn+m+ 2 b/a 

□ 



- 1 = ' - 1< — — V - 1 < j-^ = 2 n+m+2 b/a. 

1 1 b/a) ~ 1 - 2 n+m 6/« ~ 1/2 



Corollary 5.9. Lei e > 0. Let fi be a measure on M 2 with a 1/m concave density. Let D cK 2 
be a lens set. Let L be the extremal line of D and p : M?— >L the orthogonal projection onto L. 
Let A be a c-set in M? . Let A' = p^ 1 (A fl L). Assume the relevant length of D (that is, the 
length of L fl D fl supp/uj is at least d > 0, the inclination of D between (3 and it/2 — (3 with 
[3>0 and width at most w = 2max ( co 1 t/3tan/3 ) 2~ m ~ 3 grf. Then /j((A A A') n D) < e/i(D). 

Proof. Let p = (x p , y p ) be the rightmost point on L fl A (and at the same time on L fl A', from 
the definition of A'). As both A and A' are c-sets, we have A A A' G {(x,y) : x > x p , y < y p } U 
{(x, y) : x < x p , y > y p }. As D has width at most w, the projection of (A A A') fl D onto L has 
length at most 2w max(tan j3, cot (3). From Lemma [5781 we know that as 2w max(tan (3, cot j3) < 
2- m ~ 3 ed, we have fi((A A A') D D) < efi(D). □ 



Corollary 5.10. Let K C ~K X x M. y x R n_2 6e a generalized Orlicz ball with a proper measure fi 
and D be a lens set of relevant length at least d, inclination between (3 and 7r/2 — (3 and width 
at most w = 2max(cot/3 tan/3) ^~ m ~ 3g ^(^ n - 2 (-^" H {x = 0, ?/ = 0}))" 1 , where m is such that the 
density of fi is 1/m concave. Let A be a c-set in IR n and let A' be defined as before. Then 

/i((A A A') n D) < e/2 2 (D). 

Proof. For each t G R n ~ 2 we may apply Corollary 15. 9[ and integrate over K R {x = 0, y = 0} 
to get a bound for the Lebesgue measure. □ 

Note the same argument works if A is the complement of a c-set. 

Corollary 5.11. Let K C ~R X x M. y x R n ~ 2 fre a generalized Orlicz ball with a proper measure fi. 
Let D be a lens set of relevant length at least d, inclination between f3 and 7r/2 — f3 and width 
at most w = 2max(co 1 t/3 , tan/3) 2- m - 3 rfM- 1 g (A w _ 2 (ir n {x = 0, y = 0}))" 1 and <\> : R"-»[0, M) be a 

coordinate-wise decreasing function with 4>{t) := 4>{p{t)), where p is the orthogonal projection 
onto L x M n_2 ; L being the extremal line of D. Then for any U C D we have 

</>(t)dfj,(t) - / (f)(t)dn(t)\ < sfi 2 (D). 
Ju 

Proof. As (ft is coordinate-wise decreasing, the sets (p~ l ([s, oo)) are c-sets. By the integration 
by parts, 

I (j)(t)dfi(t) = / /i(0 -1 ([s,oo) n U)ds. 
Ju Jo 

The sets oo)) are formed from the sets oo)) as in Corollary 15.101 Thus for each 

s we have 

nU^ds, oo) n u) - //fo) _1 ([s, oo) n u\ < M<tr x {[s, oo) n u) A ((0) _1 ([s, oo) n u) 

< ii((4r\[8, oo) n d) A ((0)- x ([s, oo) n £>)) < M-h^D), 

which integrated over [0, M] gives the thesis. □ 

Lemma 5.12. Consider a generalized Orlicz ball K C M x . x R y x R n_2 wzt/i a proper measure fi 
with both its defining functions 1/m concave, a strict non- degenerate G function, any e > and 
any c-set A. Assume Theorem \5.1\ holds for n' < n. Let D be a lens set satisfying 6(D) = 6(K) 
of relevant length at least S, inclination between f3 and | — [3 and width at most 

w = o (\r, m 2- 3m " 4 rfmin{l, (su P 77 1 )- 1 }e(A n _ 2 ( J FC D {x = 0,y = 0}))-\ 

2 max(cot p, tanp) k 

Then D is an 8e- appropriate set. 

Proof. Let L be the extremal line of D. We switch coordinates in the plane M x x M. y to 
orthogonal coordinates (u, v) such that L = {v = 0} and u > on the positive quadrant of 
x l r Define for any set U 6 {A, A} the set [/' by C/ n {v = 0} and [/" by U x R„. Let 
if' be a generalized Orlicz ball in ~$L U x IR n ~ 2 such that K' + = K + fl {n = 0} given by Lemma 
14.191 and K" — K' x M. v . Let n 4 ' be the restriction of rji to {n = 0} and r)"(u,v,t) = r)i(u,0,i). 
Let fjf be the measure on K' with density h(u) = J R l, u ^ e ^f(u,v)g(u,v), where / and g are 



the density functions denning /x, and //' be the measure on M n with density f(x)g(y) (without 
restricting to K). 

We want to prove that f urnK , Vid^' is a good approximation of J UnD f]idjJL, then check the 
assumptions for Theorem 15.11 on K' and apply it for A'. First note that 

(j)(u,t)dfj!(u,t) = / (f>(u,Q,t)diJ,"(u,v,t) 

' K' JK"nD 

for any function defined on K' . This follows directly from the definitions of K", y! and /j," '. 

Let M = min{l, (sup K ^i) -1 }. We know K+ is a c-set, thus y((K A if") n D) < ey 2 (D) by 
Corollary 15.101 Thus for any we have 



(f)(u, t)dfj!(u, t) 



K> 



(j)(u, 0, t)dfx(u, v, t) 



KnD 



u,t)dji"{u,v,t) — I (j)(u,0,t)dfjL"{u,v,t) 



< Mey 2 (D) sup 



We repeat the same trick for U G {A", A"}, putting 0' = • \ v in the above inequality and 
applying Corollary 15.101 again to get 



< Mey 2 (D) sup 



<f>(u,t)d(j!(u,t) — I <p(u,0,t)dfj,(u,v,t) 
K'nA' JKnDnA 

Finally, we insert rji for and apply Corollary 15.1 II to get 



■r]' i (u 1 t)dy'(u 1 t) 



K'nA 1 



T)i(u, v, t)d/i(u, V, t) 



KnDnA 



< 3e/i 2 (D), 



and the same for integration over KnDnA and KnD. 

Now we want to check assumptions for Theorem 15.11 K' is a generalized Orlicz ball due to 
Lemma [4.191 A 1 is a c-set in IR U x IR n ~ 2 because L is positively inclined, thus an increase in u 
translates to an increase in both x and y. // is a projection of the measure with the density 
f(x)g(y)lr>. The first two functions are 1/m concave, the third is 1/1 concave as D is convex. 
Thus from Facts l4~23l and |4~241 the density h(u) of // is a l/(3m + 1) concave function. Thus // 
is a proper measure on K' (recall // is restricted to K', thus the third point of the Definition 
14.21 is satisfied). r)[ and rf 2 are restrictions of T]i and r) 2 to if', which is a derivative of if, thus 
they define a non-degenerate B-function on K'. 

Let us apply Theorem 15.11 We get 



Ji^A'^(M)d//(M) . f K ,r} 2 (u,t)dy'(u,t) J , A ,r/ 2 (u,t)d(j,'(u,t) 



> 



> 



I k^a' Vi K t)dn'(u, t) f K , r][ (u, t)dn'(u, t) I K'nA' Vi ( M > t)d/i'(u, t) ' 
We need to make the middle expression equal to 9(D), so for any u ,t we define 



(5.3.1) 



Vi(uo,t ) 



J KnD Vi(u,v,t)dn(u,v,t) 



Vi(uo,t ) 



f K ,Vi(u,t)dfi'(u,t) 

As fj'i = Cirfi, we have inequalities (15.3. ip for functions fj^ (although they do not necessarily 
define a G function on K'). To bound the error we have 

j KnD Vi(u,v,t)dfi(u,v,t) 



Wi(u,t) -r)[(u,t)\dy'(u,t) 



K' 



V'i(u,t) 



K' 



f K ,Vi(u,t)dfi'(u,t) 



- 1 



dfi'(u, t) 



rji(u,v,t)dfi(u,v,t) 



KnD 



T}i(u,t)d(i'(u,t) 



K' 



< 3efi 2 (D). 



As we bounded the integral of errors, the error on K'C]A' and K'f]A' is no larger than 3e 112(D). 

We can now for U G {A 1 , A'} and i G {1,2} put Cu,i = J^^jj^dfi' . Applying inequalities 
(15.3.11) to fj[ we get 

Ca,2 > Sk> f}' 2 (u,t)dn'(u,t) = J KnD r] 2 (u,v,t)dfx(u,v,t) = = > 
C A ,i ~ f K ,f][(u,t)d{i'(u,t) f KnD rji(u,v,t)dn(u,v,t) ~ C A / 

and putting together all the estimates we made we get \Cjj,i — f KnDnU r]idii\ < 6efi 2 (D). □ 

6 The transfinite induction 

What is left to prove is Theorem 15.51 We will prove by transfinite induction an extended version 
of Theorem 15.51 which will allow us to carry the information we need through the induction 
steps. The sets U (7, (3) will have to satisfy the conditions of Theorem 15.51 and furthermore the 
following conditions: 

• For any 7 > (3 we have {7(7, (3) = U((3 + 1, j3). 

• For any 7 we have {7(7, 7 + 1) = {7(0, 1). 

• If 7 is a successor ordinal and U (7, 7) has positive fi 2 measure, the sets U(j, 7 — 1) and 
{7(7, 7) are formed by dividing [7(7 — 1,7 — 1) with a straight line of positive inclination. 

• If 7 is a limit ordinal, {7(7,7) = fl/3< 7 U((3,P). 

• For any 7 if {7(7, 7) has positive /x 2 measure, then for all (3 < 7 the sets U({3, (3) are strict 
lens sets. 

Remark that this in fact means we carry out a transfinite inductive construction. The sets 
{7(7, (3) for (3 < 7 depend only on the second argument, once constructed. The set {7(7, 7 + 1) is 
equal to {7(0, 1). The set U (7, 7) in each step has a part cut off to make a new set {7(7 + 1, 7+I). 

Note that if 0(K) = 0, then K is appropriate (as any U C K with /x 2 ({7) > has 0{U) = 0). 
Thus by putting {7(7,0) = K + for any 7 and {7(7,/?) = for 7 + 1 > (3 > we satisfy the 
conditions of Theorem 15.51 Thus, further on, we assume 9(K) > 0. 

6.1 Starting the transfinite induction 

First we need to define the sets {7(0, 0) and {7(0, 1) to start the induction. If we take D = 
[x-,x+] x y + ] x M n_2 , then D is a lens set and satisfies condition (15. 1.2ft . It is not, however, 
a strict lens set. 

The idea is to take two almost vertical lines — one close to the left edge of D and the other 
close to the right edge, then look at the 8 of the set they cut off. If 9 is too large, we move 
the left line closer to the edge, if too small, we move the right line closer to the edge. When 
we have balanced 6, we repeat the same for horizontal lines. By cutting off a bit from each 
edge we shall also ensure [x%, x 2 ] C (x-,x + ) and similarly for y. Below is a formalization of the 
argument. 

If K + is appropriate to begin with, we take {7(0, 1) = and {7(0, 0) = K + . Thus we assume 
K + is not appropriate. 

Denote by L~(x, (3) the line through (x, yJ) with inclination ir/2—f3 and by L + (x, (3) the line 
through (x, y + ) with inclination tt/2 — (3. Denote by D~(x, (3) the subset of x+] x [y_ x y + ] 



to the left of L (x, (3) and by D + (x,(3) the subset to the right of L + (x,(3). Note that for 
(3 G (0, 7r/2) those sets have positive /i2 measure by the definition of a proper measure. Let 
(f)-(x,p) = 9(D-(x,p)xR n - 2 )~e(K) and0+(x,/5) = 9(D+(x, 13) xR n ~ 2 )-9(K). From property 
IT5I these functions are continuous in both arguments. From Lemma T4.33I and Lemma \5. 71 there 
is a /3 > such that for (3 < (3q we have <f)~(x,{3) > and (b + {x,(3) < for x G (x_,a; + ). 

Now start with any xi, x u and < (3i,(3 u < Po such that the sets D~~(xi,f3i) and D + {x Ul (3i) 
have measure no larger than e'(\ n -2{KC\{x = 0,y = 0}) sup x ?7i) _1 /i(^0/4 and do not intersect. 
Now if we fix x u and (3 U while letting x\ tend to x_ and (3i to 0, then # of the sum of the two 
sets will tend to 9(D + (x u , (3 U ) x R™~ 2 ), which is strictly smaller than 9(K). If, on the other 
hand, we fix x\ and (3i and let x u tend to x + and (3 U to 0, the 9 of the two sets will approach 
9(D~ (xi, (3i) x M ra_2 ), which is strictly greater than 9(K). Thus, from the Darboux property, 
for some values X- < x\ < x u < x + and j3i and j3 u we have the function 

9^D + (x u ,(3 u )xR n - 2 UD-(x l ,p l )xW 1 - 2 ^ = 9(K). 

The set that remains is a lens set with no vertical boundaries and satisfies property ( 15.1.21) . 
If it is appropriate, we have found our [7(0, 0) and define [7(0, 1) = D~(xi,j3i) U D + {x U) f3 u ). If 
not, then we can repeat the same trick for y (we needed the non-appropriateness to use Lemma 
15. 6p . and achieve a lens set with no horizontal and no vertical boundaries and separated from 
a;_ and x + , i.e. a strict lens set. 

Thus we define [7(0, 1) = D~(x h (3i)UD + (x u , f3 u )\JD~(yi, ai)l)D + (y u , a u ) and and £7(0,0) = 
([x-,x+\ x [y_,y + ])\ 17(0,1). 

Remark 6.1. Assume U(0, 0) is a strict lens set (otherwise the induction will be trivial). Recall 
f and g are 1/m-concave functions defining the proper measure fi. As [7(0,0) is a strict lens 
set, it is separated from the boundary of the support of f ■ g. Thus (as f and g are continuous 
on the interior of their support), they both attain positive minimal values fi and g^. Also, as 
they are continuous on their support and 1/m concave, they are bounded from above by some 
fjj and gu- Thus for any set T C [7(0, 0) we have 

fu9u\2(T)>fi 2 (T)>f L g L \ 2 (T), 

and for any function t on T we have 

fu9u I t(p)d\ 2 (p) > / t(p)dfx 2 (p) > f L 9h I t(p)dfx 2 (p). 

JT JT JT 

6.2 The induction step for successor ordinals 

For a successor ordinal 7 + 1 we have a division of K + for 7. We put £7(7 + 1, 7 + 2) = [7(7, 7 + 1) . 
If U (7, 7) is appropriate of positive measure, we put U(~y + 1, 7) = [7(7, 7) (as an appropriate set 
is an e-appropriate set) and [7(7 + 1, 7 + 1) = 0. If [7(7, 7) has measure 0, we put [7(7 + 1, 7) = 
and [7(7 + 1,7 + 1) = [7(7,7). The difficult case to deal with will be when [7(7,7) is a non- 
appropriate strict lens set. For brevity denote [7(7,7) by D. 

In this case from Lemma [5771 there exists an angle a 1 > such that any positively inclinated 
line dividing D into two sets of non-zero ^-measure with equal 9 has inclination greater than 
a' and smaller than | — a'. If the inclination of D is a", let a = minja', a", | — a"}. 

We shall attempt to cut off a "long and narrow" lens set [7(7 + 1, 7) from [7(7, 7). We shall 
cut off a narrow set satisfying (15.1.21) . From Remark 15.41 it will either be long, or be a subset 
of Ss, both of which satisfy us. 



Take a sufficiently small w (w < 2ma3c(co L,tana) 2 3 ™ 4 <5min{l, (sup^ r/x) ^^(X^K n{x = 
0, y = 0}) -1 , where m is such that the density functions of fi are 1/m-concave, will suffice). 
For any angle £ G [0, |] we can find continuously a line of inclination £ such that the part 
-D+(0 of .D flsupp/i lying above and to the left of has width no larger than w. From Lemma 
14.331 we have 8(D + (0)) > 9(D) and 9(D + (tt/2)) < 0(D). From the Darboux property for some 
£ we have 0(D+(f)) = 0(D). We take [7(7 + 1, 7 ) = D+(g). Let J 5 denote the segment of L c 
intersecting D. 

The set [7(7 + 1,7 + 1) = [7(7,7) \ ^(7 + 1)7) is> °f course, a strict lens set, satisfying 
condition (15.1.21) . because the new edge has inclination between a and f — at, and all the other 
edges come from the old set D. It remains to check that [7(7 + 1,7) satisfies the conditions 
of the transfinite induction. First let us check what is the inclination of [7(7 + 1,7). If both 
the ends 1% fall upon the upper- left border of [7(7,7), then they are the extremal points of 
[7(7 + 1,7), and thus the inclination of [7(7 + 1,7) is the inclination of the segment, which 
is between a' and | — a'. If one of them falls upon the lower-right border, then the extremal 
points of [7(7 + 1, 7) are the end of 1% on the upper- left border and one of the extremal points 
of [7(7,7), an d the inclination of [7(7 + 1,7) is between the inclination of [7(7 + 1,7) and the 
inclination of the segment, which means it is between a and § — a- If both ends fall upon the 
lower-right border, the extremal points of [7(7 + 1, 7) are the extremal points of [7(7, 7), which 
means [7(7 + 1, 7) has inclination a" . Thus, the inclination of [7(7, 7) is between a and ~ — a. 

If [7(7 + 1, 7) c Sg, the induction thesis is satisfied. Thus we may assume [7(7 + 1, 7) sticks 
outside Sg. Note that as ri _ 2 Q»), p E ~M. X x R y , is a coordinate-wise increasing function from 
property ( 1T4j) . one of the extremal points of [7(7 + 1,7) has to lie outside Sg, and at least 
one point of S lies on the extremal line of [7(7 + 1,7). Thus, the length of the segment of the 
extremal line contained in K + is at least S. 

Thus [7(7 + 1,7) has relevant length at least 5, width at most w and inclination between 
a and ~ — a. Thus from Lemma [5.121 we know that [7(7 + 1,7) is e-appropriate, which means 
we completed the induction step. 

6.3 The induction step for limit ordinals 

For limit ordinals 7 the set [7(7,7 + 1) = [7(0, 1), the sets U(j,P) for (3 < 7 are defined by 
[7(7,/?) = U(/3 + l,/3), and from the inductive assumption the conditions for [7(7,/?) are met. 
We define [7(7,7) as the intersection ris< 7 ^(A P)- 

We have to check that [7(7, 7) thus denned satisfies the induction thesis. If any of the sets 
[7 (7', /3), (3 < 7' was empty, then from the inductive assumption [7(7' + 1,7' + 1) has ^2 measure 
and thus [7(7,7) nas ^2 measure 0, which satisfies the conditions. If U(j3,f3) was not a strict 
lens set for some (3 < 7, then [7(7,7) nas measure 0, again satisfying the conditions. The 
case to worry about is when [7(7,7) is a intersection of a descending family of strict lens sets 
satisfying condition (I5.1.2P and has a positive /12 measure. 

A descending intersection of lens sets is a lens set — the circumscribed rectangle is the 
intersection of circumscribed rectangles, the extremal points belong to the intersection, and 
the intersection is convex. A descending intersection of sets satisfying (15.1.21) with positive /12 
measure satisfies (15.1 .21) by property (1T5[) . We have to prove that the intersection is either a 
strict lens set, or appropriate. As [7(7,7) C [7(0,0), it is separated from X-,x + ,y- and y + . 
Thus we only have to check it does not have a horizontal or vertical edge. 

Suppose [7 (7, 7) has a horizontal or vertical edge I. We may assume, without loss of 
generality, that J is a horizontal edge. We will assume it is an upper horizontal edge. In the 
case of the lower one, the proof goes very similarily: every construction of new points is done 



centrally-symetric, and every inequality is opposite. In one place, where the proof significantly 
changes, we will say it explicitly. 

Let (x , y ) be the left end of / and (27, yo) the right end. First we shall prove the following 
Lemma: 

Lemma 6.2. With the notation as previously we have ell fl suppr/2 7^ 0- 

Proof. We shall prove the Lemma by contradiction. Suppose that el/ fl suppr7 2 = 0. The idea 
of the proof is that at some moment, a line dividing some U{(3,(3) into U((3 + 1,(3 + 1) and 
U((3 + 1,(3) lies above / and cuts off only points that are above and to the right of the left end 
of /, or almost so, and thus only cuts off points, which do not belong to suppr7 2 . Thus rj 2 is 
zero on the set U{J3 + 1,(3) which was cut off, 0(U((3 + 1,(3)) = 0, a contradiction. Now for a 
formal proof: 

As 9(U(j, 7)) > 0, some point of U (7, 7) has to lie inside suppr/2, thus (as suppr^ is a c-set), 
the lower left extremal point of [7(7,7) ^ es m suppr/2. Note, that as r] 2 = on /, / has to be 
an upper edge, the lower edge case is trivial here. Let %2 < x be such that (22,2/0) ^ suppr/2- 
Then let y 2 < 2/o be a number so close to yo that (x 2 , 2/2) $ suppr/2 and (x 2 , y 2 ) £ U (7, 7). Take 
a (3 < 7 such that (£2,2/2) & U((3,(3). As U((3,(3) is a lens set, no points (x 2 ,y) with y > y 2 
belong to U{(3,(3). 

As U((3,(3) is a strict lens set, and / C U{(3,(3), there exists a y 3 > y such that (07,7/3) G 
U{(3,(3). Take 7/3 to be so small that 

2/3-2/0 < 2/0 - 2/2 (6 3 1) 

Let (3' be the smallest such ordinal that (27,2/3) ^ U{(3',(3'). Of course [3' > (3 and from the 
inductive assumption /3' is a successor ordinal. 

Let L be the line which divides U{(3' -1,(3' - 1) into U{(3', (3') and U{(3', (3' - 1). L intersects 
the interval [(27, t/ ), (27, 2/3)] and does not intersect J, so, from (16.3.11) . L intersects the line 
x = 27 at some point above (x 2 , y 2 ). U{(3',(3'-1) C U{(3' -l,/3'-l) C [/(/?,/?), thus £/"(/?', /3'-l) 
contains no points (2:2, 2/) with ?/ > y 2 . Thus all points from U((3', (5' — 1) lie above and to the 
right of [x 2 , 2/2). As suppr/2 is a c-set and [x 2 , y 2 ) ^ suppr/2, we have U{(3' , (3' — 1) fl suppr/ 2 = 0, 
thus 6{U ((3', (3' — 1)) = 0. But as we assumed 9(K) > this means that U({3', (5' — 1) is empty, 
a contradiction. □ 

Thus we know that el/ fl suppr/2 7^ 0, arid as Int suppr/i D suppr/2, there is an interval 
/' C IHK + of positive length, which means 9 n -i(yo; I x M n ~ 2 ) is defined. The idea of the proof 
in this case is to prove that 8 n -i(yo; I x M n ~ 2 ) = 6(K), which from Lemma [4.331 and Lemma 
15.61 will imply U (7, 7) is appropriate. We prove this by selecting a moment at which the set 
U((3 + 1, (3) which is being cut off lies above I, and comparing its 9 (which we know to be 0(K)) 
to # n _i(xo; I x IR n ~ 2 )- The formal proof goes as follows: 

We assume I is an upper horizontal edge. In the case of / being a lower horizontal edge, the 
below construction works centrally-symetrically. Recall (x ,2/o) be the left end of / and (27,2/0) 
the right end. Take any < e < \I\. Take x 2 = x — e and y 2 < y and close enough that 
(^2,2/2) ^ ^(7,7)- Take (3% < 7 such that (x 2 ,y 2 ) ^ U{(3\,(3\). Next take a point (27,2/3) with 
2/3 > 2/0 such that ( 16.3.11) is satisfied, and take 7 > (3 2 > (3\ such that the upper extremal point of 
U{(3 2 , (3 2 ) lies below 2/3. Again, as in the proof of Lemma IST21 any line dividing some U{(3, (3) for 
(3 > (3 2 and crossing x = 27 between y 3 and 2/0 will exit U((3, (3) at some x > x 2 . For 7 > (3 > (3 2 
any line cutting off the upper extremal point p of U((3, (3) will cross x = 27 between y 3 and 2/0 
because p will lie below 2/3 (as U((3,{3) C U{(3 2 ,(3 2 ) and to the right of and above (27,2/0) as 
U((3, (3) C [7(7, 7) and the line has to go below p and above (27, 2/0) as (27, 2/0) £ [^(/3, /?)■ 



Let us consider the functions fji(x,y) = L n _ 2 r]i(x,y,t)dt for i — 1,2. The set [a;_,x + ] x 
[y-, y + ) is compact and fji are continuous from property (|S4l) (recall n > 2), thus we can find a 
5 > such that 

|bi-p 2 ||<<5 =^ febi) -Vi(P2)\ < £ 
for i = 1,2. Also, as g (the density of /i with respect to y) is 1/m-concave, it is continuous on 
the interior of its support, and thus we can take 8 such that also \g(pi) — g(p2)\ < £■ 

If fji((xi, yo)) > take 8 = 8. If not, then as Inti^ + D supprjb, there exists an interval 
J' C / H (Intif + \ supprjte) of positive length c. As x 1 9 \ Inti^ + and suppr/ 2 are closed, we 
may take 8 < 8 small enough, that there exists an interval J C / of length at least c/2, such 
that 

J x [y - 5, y + 8} C Int^ + \ supp?y 2 . 

Take 7 > (3% > (3 2 such that the whole set Z7 (/?3, P3) lies below the line y = yo + 5. 

Now let (£4,7/4) be the upper right extremal point of £7(/3 3 ,/3 3 ). Let /5 4 be the first (3 such 
that (3:4,2/4) ^ f/(/3 4 ,/5 4 ). The ordinal /3 4 has to be a successor, let L' be the line dividing 
£7(/3 4 — 1, /?4 — 1) into U{f3±,[3± — 1) and £7(/3 4 ,/3 4 ), and let / be the inclination of L'. Any 
tangent to the upper-left border of U(f3,i,f3/±) has inclination no smaller than I. Let (3§ be the 
first ordinal greater than (3± for which some tangent to the upper left edge of U((35,f3§) has 
inlination strictly smaller than /. Again, has to be a successor ordinal. Let L be the line 
dividing £7(/?5 — 1,(3$ — 1) into U{(3$,(3$ — 1) and U{(3$,(3$). This line has to go above I, to 
become a part of the upper edge of U{(3$, (3$). As the inclination of this line is smaller than 
the inclination of any tangent to the upper left edge of U{(3§ — 1,/% — 1), the right end of 
L n t/(/?5 — 1,(3$ — 1) lies on the lower right edge of U(f3$ — 1,(3$ — 1). It lies above yo, as it 
goes above I and has positive inclination, and lies to the right of X\, as the lower right edge of 
u(j3 5 — 1, j3 5 — 1) above y lies to the right of x\. 

Now we will prove some inequalities on 9. In the case of I being lower edge, the inequalities 
are simply reversed. Let D = D(e) be the part of U{f3$,f3$ — 1) that lies to the left of x = x\. 
As usual, D = D(e) = D(e) x R n ~ 2 . As U(f3 5 ,f3 5 — 1) is a lens set, from Lemma EL 331 we know 

6{D x R n - 2 ) < 6{U{(3 5 ,(3 5 - 1) x R n - 2 ) = 6{K). 

Remark that the line L" that cut ((3$, (3$ — 1) off contains the whole lower edge of D. Thus 
as the inclination of L" is smaller than the inclination of the upper edge of D the function 
x 1 — > Xi(D x ), where D x is the section of D at x, is strictly increasing. 

If D has /i 2 measure 0, then the lower extremal point p 5 of £7(/? 5 ,/? 5 — 1) lies above and to 
the right of any point of [7(7,7). However, from property (1T4|) 

n - 2 (p 5 ) < e(U(fc,{3 5 - 1) x IR n ~ 2 ) = 6{K), 

which means that from property (1T4j) for any point p G £7(7, 7) we have 

0»- 2 (p) < n _ 2 (p 5 ) < 6(K). 

However, we know #(£7(7,7) x R n ~ 2 ) = G{K), which, from Fact 12.51 implies that for almost all 
points in £7(7,7) we have n _ 2 (p) = &(K). Thus any horizontal line divides £7(7,7) i n t° tw° 
sets with equal 9, which from Lemma 15.61 implies £7(7, 7) is appropriate. Hereafter we shall 
assume /i 2 (-D) > 0. 

Note that the whole set D lies in the rectangle [x 2 ,a;i] x [y — 5, yo + 8]. It lies to the left 
of x\ from its definition. To the right of x 2 as (3$ > (3 2 . Below yo + 8 because (3$ > (3%. Above 
yo — 8 because its lower edge is the line L" which passes above (xo,yo), so if it dipped below 
yo — 8, it would also (as e < \I\) have to reach above yo + 8. 

Now we want to estimate 6 n ^i(y ; I x IR n ~ 2 ) by 6(D x IR n ~ 2 ). This will, unfortunately, 
involve quite a lot of technicalities. We begin with a lemma: 



Lemma 6.3. There exist two numbers c\,c 2 > independent of e such that for sufficiently 
small e > and a set D constructed as above for this e we have 

\ 2 {D n {{x, y) : fji(x, y) > a}) > c 2 X 2 {D), 

for i = 1, 2. 

Proof. The proof for this lemma is a bit different for I being a lower edge. First, let us prove 
it for an upper edge. 

First we prove the thesis for fjx. Suppose fji(xi,yo) > 0. Then supposing e < ~77i(xi,yo) f° r 
any (x, y) G D we have 

f)i{x,y) > fjtix^y) > fj 1 (x 1 ,y ) - e> -fj^x^yo), 

as \y — 2/0 1 < 8 and fji is decreasing as rji is decreasing, thus it is enough to have c\ < |^i(a;i,?/o) 
and c 2 < 1. 

In the case fji(xi,y ) = let b\ = sup{x : fji(x,y ) > 0}. Recall that we constructed an 
interval J of length c (independent of e) such that J x [y — 5, yo + 5] C suppr/i \ suppr/ 2 . Let 
J = [jo, ji]. Now asDc [x 2 , X\] x [y — 5, yo + 5] forxEJ and (x, y) G D we have fj 2 (x, y) = 
and fji(x,y) > 0, which means j 2 < b\. On the other hand 0(D) > 9(K) > 0, thus D contains 
points with positive r] 2 , and thus for these points (x, y) we have x < jo- Note that as \\(D X ) 
is strictly increasing, so if D condains some point to the left of jo, then for every x G J the set 
D x has positive Lebesgue measure. 

Let j = J0 ~t n be the midpoint of J. If e < yo) we have 



hV) > \fjiU,yo)]j > X 2 ^{{x,y) G D : 



Ao( OH \ U.ij) : //,(./•.//} > //(,) }> ) > X 2 y^(x,y) G £> : > //,(./. //„; 

> \ 2 (Ux,y) ED:x<] 



Now we perform a similar operation as in Lemma loT£l The function = X(D X ) is concave 
on its support, p(jo) > 0, thus for every t G [0, 1] we have p((l — t)jo + tj) > and for t > 1 
we have — t)j + £j) < ^p(j)- Thus 

A 2 ({(a;,y) G D : x < j}) = J p(x) > \j - j \ tp(j) = 3 —^-p{j). 

In a similar vein 

\ 2 ({x,y) eD:x>j})= j ^ p{x) < \j - j \ £ tp(j) = ^ I jtf ~ ^O'). 
which gives us: 

< t | A 2 ({x,y) £ D : x > j}) < 1+ (zi - jo) 2 1 _ (xi - j 



A 2 ( J Dn{(x,y) : Tfcfo y) > |77i(j,2/o)}) A 2 ({x, y) G £> : x < j}) (j-Jo) 2 (j - Jo) 

which gives the thesis for c\ < yo) and c 2 < ^~if )2 ■ 

To deal with f\ 2 first use Remark 16.11 to get 

fj 2 {x,y)d^ 2 {x,y) = 6{D x R n ~ 2 ) fj 1 (x,y)dfi 2 (x,y) > 9{K) Cl c 2 f L g L \ 2 {b). 

D JD 



On the other hand r] 2 is bounded from above on suppr^ by M = 772(0, 0), as it is continuous. 
We have 



fL9LCiC 2 6(K)X 2 (D) < / 7] 2 (x,y)dn 2 (x,y) < fu9u l fj 2 (x,y)dX 2 

JD JD 

< f ugu (M\ 2 (D n {r, 2 {x,y) > a}) + aX(D)). 

The above holds for any a. Let us take 2a = C1C2 ^^ L3L . Then we have 

X 2 {D n {fj 2 (x,y) > a}) > aX 2 {D)/M, 

which implies (with the assumption e < a/2) 

X(D n {?7 2 (x, y ) > a/2}) > X(D H y ) > a - e}) > {a/M)X{D). 

Now, let us assume that J is a lower horizontal edge. The proof is much easier in that 
case. Since #([7(7,7)) > 0, there is a segment /' C I starting at lower left end of /, such that 
/' C suppr/ 2 . Moreover, we can take such I" C that on I" we have fj 2 > c for some c. Since 
x — > X(D X ) is decreasing on /, we have 



X 2 (D n {(x, y) : fj(x, y) > c}) > X 2 (D n I" x»)> X 2 (D) 



\r\ 
W 



□ 



Corollary 6.4. There exists a constant C3 such that for all sufficiently small e we have 

j fji{x,y)d[i 2 {x,y) > c 3 /i 2 (D). 
Jb 

Proof. 

/ rji{x,y)dn 2 > / fj i (x,y)l fj . {x ^ >ci dij l2 > CiC 2 X 2 (D) > c x c 2 f L g L ix 2 {p). 

JD JD 



□ 



The rest of the proof is independent of the fact, whether I is lower or upper edge, we simply 
use already proven facts. 

Now to estimate 8(D(e)). As (3$ > f3 2 we know ||(x, y) — (x,?/o)|| < 8, thus \fji(x, y) — 
fji(x,yo) \ < e. Thus we get: 

e , D t e ss_ If)(e)^{x,y)dfi 2 {x,y) ^ J 5{E) fj 2 (x,y )+edfi 2 (x,y) 
I D(£) Vi(x,y)dfi 2 (x,y) ~ J 6(e) fji (x, y ) -ed/i 2 (x,y) 

Id( £ ) ^(z, Vo) + ed^ 2 (x, y) J D{e) fj^x, y )d/i 2 (x, y) j D[e) rj 2 (x, y )d^ 2 (x, y) 

Ib{e) ^(^ yo)dn 2 (x,y) J B{£) fjx(x,y ) -edfi 2 (x,y) J D(£) fj 1 (x,yo)d^ 2 (x J y)' 

The first and second fraction will both be bounded by 1 as e— *0 from Corollary 16.41 

f D(£) rj 2 (x,y )+e dn 2 (x,y) e J D{s) dn 2 (x, y) ^ e^ 2 {D{e)) 



Id(c) ^ 2 ( x ' Vo)d^ 2 (x, y) / S(e) fj 2 (x, y )dfi 2 (x, y) / 6(g) fj 2 (x, y) - e dfx 2 (x, y) c 3 



and (here we prove that the lower bound for the reciprocal converges to 1, which is equivalent) 

Jl) iE) Vi(x,yo) -e dfi 2 (x,y) _ -e f 3{e) dfM 2 (x,y) ^ -efx 2 (D(e)) _ -e 

Jr)(e)Vi( x iyo)dH2(x,y) Sb{ e ) Vi( x ,Vo) d ^2 (x, y) ~ Jd( £ )^( x ^ V) ~ £ d ^(x,y) Cs-e' 

The third fraction is the one that should converge to (or at least, for very small e, be bounded 
by) n _i(j/ o ;J x K"' -2 ). Let I £ = [x -e,xi] = [x 2 ,x 1 ]. As \\{x,y) - (x,y )\\ < 5, we have: 

/d( £) V2(x, y )dfi 2 (x, y) _ j h J 3x{e) fj 2 (x, y )f(x)g(y)dxdy) g ( yQ ) + £ j h fji(x, y )f{x)X{D x )dx 
Il >i£) 'ni(x,yo)dn 2 ( y x,y) f I J Dx{e) fj 1 {x,y )f{x)g(y)dxdy) ~ g{y ) - e f Ie fj 2 (x,y )f(x)\(D x )dx 

The first of these fractions obviously tends to 1 as g(yo) > gi > 0. The second can be bounded 
using Lemma [2.31 part 3: 

J Ie fj 1 (x,y )f(x)X(D x )dx ^ J Ie fj l (x,y )f(x)dx _ J h fj 1 (x } y )f(x)g(y )dx _ ^ (y • I x W n ~ 2 ) 
f Ie fj 2 (x,y )f(x)\(D x )dx~f Ie fj 2 (x,yo)f(x)dx J Ie fj 2 (x } y )f(x)g(y )dx n ~ l °' £ 

From property (IT50 used for restrictions to y = y Q we have 0„_i(y o ; 7 £ x IR n_2 ) — >0 n -i(yoj 7 x 
M n_2 ) when 

Putting all the estimates together we get 9(K) < 9(D(e)) < c(e)9 n _ 1 (y ; I x M™~ 2 ), where 
c(e)— >1. Thus we can go with £ to to get #(7\~) < #n-i(2/o; 7 x K™~ 2 ). On the other hand from 

Lemma we have # n _i(y ;/xM™- 2 ) < °( u (m)) = 0(K), which means # n _i(y ; 7 x ^ n ~ 2 ) = 
9(K). From Lemma \4. 321 this means that for any horizontal line L intersecting U(j, 7) we have 
9(1) < #(£7(7,7) nL), which, from Lemma T4.33I implies that any horizontal line divides £7(7,7) 
into two sets with equal 6*. Thus, from Lemma [5761 £7(7,7) is appropriate. 

This finishes the proof of the inductive step in the limit ordinal case: the assumption £7 (7, 7) 
has positive measure and is not a strict lens set led us to the conclusion it is appropriate. 



7 functions on Orlicz balls 

Our main target is proving Theorem II. 2t 

Due to Lemma [2711 we need to prove inequality f)2.1.ip for any c-sets ictf and B C W' 
We shall attempt to prove f)2.1.ip using Theorem 15.11 



7.1 The one-dimensional case — the functions 

First we need to apply the Brunn- Minkowski theorem to get a 6-like condition: 

Lemma 7.1. Let K C M. x x M y x R n ~ 2 be a generalized Orlicz ball. Let < X\ < x 2 G R x , 

< yi < y 2 G R y . Let K xuy . = K n ({(x*, %■)} x M n_2 ) /or z, j G {1, 2}. 7e£ v be a log-concave 
measure on M n ~ 2 . TTien 

v(K Xuyi ) ■ is(K X2m ) < u(K XuVa ) ■ v(K X2tVl ). 

Proof. Let fi, i = 1, 2, . . . , n be the Young functions of A", with /1 defined on R x and /2 on R r 
Let us consider the generalized Orlicz ball K' G M n_1 , with the Young functions $j = fi + \ for 

1 > 1 and $i(t) = £ — that is, we replace the first two functions with a single identity function. 

For any x G M let denote the set K' fl ({x} x M n ~ 2 ), and \P X \ = v(P x ). As K' is a convex 
set, from the Brunn-Minkowski inequality (see for instance |Ga02j ) the function ih \P x \ is a 
log-concave function, which means that for any t G [0, 1] we have 

\Ptx+(l-t)y\ > I -fa 1*1-^2/ 1 *• 



In particular, for given real non-negative numbers a, b, c we have 

I p I > IP \b/(b+c)tp \c/(b+c) 
I- 1 a+c\ \ ± a\ \ ± a+b+c\ , 

IP J > IP | c /( b+c )|P > \b/(b+c) 

and as a consequence when we multiply the two inequalities, 

\Pa+b\ \Pa+c\ > \Pa\ \P a +b+c\- (7.1.1) 

Now let us take a = + f 2 (yi), b = f 1 (x 2 ) - /i(^i) and c = f 2 (y 2 ) - f 2 (yi)- As the 

Young functions are non-negative and increasing on [0, oo), the numbers a,b,c are non-negative. 
From the definitions above we have: 

n n 

K xuyi = {(z 3 , ...,*,) G R n - 2 : fiM+Myi)+52 fi(zi) < 1} = {(^ = < ^ = P - 

i=3 i=3 

Similarily we have K X2m = P a +b, K xi y2 = P a + C and K X2 V2 = P a+b+c . Substituting those values 
into inequality (17. 1.1 p we get the thesis. □ 

First we consider K C M n_1 x R z . Take any z 2 > Z\ > and consider any c-set B in K n_1 . 
We define <j>i{x) = 1r{x,zi) and <f) 2 (x) = 1k{x,z 2 ) for x G M n_1 . Let K' + = (K + ) z=Zl . By 
Lemma [4. 191 K\ is a positive quadrant of some generalized Orlicz ball K' . 

Lemma 7.2. If K' is a derivative of K' , then there exists a generalized Orlicz ball K such that 
<f)j(x) on K' is equal to l^(x,Zj) for j G {1,2}. 

Proof. We have a sequence K' = K' , K[, . . . , K' m = K' where K' i+l is some restriction of K[. 
We can, taking identical restrictions (that is, restrictions to hyperplanes defined by the same 
equations or to the same intervals with respect to the same variables), construct a sequence 
K = Ko, K\, . . . , K m = K such that K[ = (Ki) z=Zl . As z was not a variable of M n_1 of which 
K' was a subset, on each step being a hyperplane restriction z does not appear in the equation 
of the restriction hyperplane, thus we can speak of a 2 variable in all Ki, and the isometric 
immersion u : K K maps (K) z=z . into K z=z . Thus lg(x,Zj) = 1k(u(x, Zj)), which (when, 
as always, we identify K with its image in K) gives the thesis. □ 

Lemma 7.3. For any generalized Orlicz ball K C M. m ~ l x M z , any z 2 > z\> ; any coordinate- 
wise decomposition M m_1 = M fc x M" 1 "^ -1 and any proper measure \i on K' = K z=Zl the function 

= fmk 1-K(x } y } z 2 )dfi lRk (x) 
k f Rk 1k(x,v, Zi)d//| M fc(x) 
is coordinate-wise decreasing on W m ~ k ~ 1 . 

Proof. Let I = m — k — 1. Select any coordinate variable y$ from W and fix all other variables 
y in R' at some yo- For y% < y 2 we have to prove 

f Rk l K (x,y ,y 1 ,z 2 )d[i lR k(x) J Rk l K (x,y , y 2 , z 2 )d/i\ R k(x) 



f M k 1k(x,yo, 2/i, z 1 )dix\ W k{x) J Rk l K (x,y ,y 2 , Zi)dfj,\ M k(x)' 

The intersection K y=yo is a generalized Orlicz ball from Lemma T4. 191 and the restriction of [i is 
a proper measure from Lemma 14.271 Thus taking K" = K y=yo we have to prove 

/ R * iK"(x,y u z 2 )diJ. lR k{x) J Rk l KII (x,y 2 ,z 2 )d/.i ]R k(x) 



f Rk l K > f (x,y 1 ,z 1 )diii M k(x) J Rk l K n(x,y 2 ,z 1 )dn\ Rk (x)' 

Note that even if the density of \x changes with y, it cancels out in both fractions, thus we can 
assume the density of fi changes only on M. k . As a proper measure has a 1/m-concave density, 
and thus a log-concave density, we can apply Lemma 17.11 to get the thesis. □ 



Lemma 7.4. The functions 0i and 02 defined as above define a Q function on K' . 

Proof. We have to check the four properties defining functions. Property (1T1I) is obvious, 
both <pi and 02 are bounded by one. Note that K is a c-set, as it is convex and 1-symmetric, 
which immediately gives properties (1T2|) and (IT3I) . 

Condition (IT4I) is a consequence of Lemma 17.31 If X' is any derivative of K f , then from 
Lemma [7.21 we have some K such that 0j restricted to K' are equal to Zj), and thus from 
Lemma 17.31 the appropriate ratio of integrals is coordinate-wise decreasing. □ 

Lemma 7.5. If K is a proper generalized Orlicz ball, then 0i and 02 define a strict Q function. 

Proof. The properties (152|) and (154"|) are trivial. For property (J3T]) notice that as the Young 
functions are strictly increasing, Inti^ z=21 D K Z=Z2 . 

To check property (|S3|) we have to prove that f Rk 1k(%, y, Zj)dfJ>\m. k ( x ) = f J -\s. k (Ky,z-) is con- 
tinuous in y for j = 1,2 and k > 0. Let denote fxmk. Let us take any sequence y l ^y°°. First 
note that as the Young functions fi do not assume the value +oo, they are continuous. Thus 

£/j(3/'H£/i(3/i)- 

Let I fl = {^R fc :E < 1 - a}, let a, = £ /^) + /^-) and a = £ 7,(3/,) + f z (z 3 ). 

We know a/— >a, we want to prove fi k (L ai )— >fi k (L a ). However, 

lim /i fc (L ai ) < lim n k (L a+t ) = fi k (C\L a+t ) = fi k (L a ) 

t>0 

as measure is continuous with respect to the set, and 

lim yL k {L ai ) > lim ^ k (L a+t ) = fi k (C]L a+t ) = fi k (L a ), 

t<0 

where we use the fact that fi k ({x E M. k : Yl fi( x i) = 1 ~ a }) = 0> as fi are strictly increasing. 
Thus fi k (Ky hZj )^fi k (L y ^), which proves property flS3j). □ 

Corollary 7.6. For any generalized Orlicz ball K the functions <f>\ and 02 define a non- 
degenerate G function. 

Proof. First we prove that 0i and 02 define a weakly non-degenerate G function. From Lemma 
14.201 we can approximate K with a proper generalized Orlicz ball K' satisfying K' C K and 
X(K\K') < e/2. Additionally, from Corollary 14 . 2 1 1 we may take z[ and z' 2 such that K'C\{z = z'j} 
approximates K H {z = Zj} up to a set of A measure e. 

We take / 1 (x) = 1k'(x,z[) and <j>' 2 {x) = 1k'(x,z' 2 ). As the intersections of K' at were 
good approximations of intersections of K at Zj, we have J |0j — 0'JrfA = X(K Z=Z1 A ^=4) — £ - 
From Lemma 14.201 we know K' is a proper generalized Orlicz ball and K' C K . From Lemma 
17.51 we know that 0' x and 0' 2 define a strict G function. Thus 0i and 02 define a weakly non- 
degenerate Q function. 

As for the derivatives of the function defined by 0i and 2 by Lemma 17721 they are constructed 
in the same manner on some derivative of K, and thus also define a weakly non-degenerate G 
function. Thus 0i and 02 define a non-degenerate G function. □ 

Corollary 7.7. For any generalized Orlicz ball K C W 1 and any c-set A C IR n_1 the function 

f A l K (z,x)dn(x) 
| R n-i l K (z,x)dii(x) 

is a decreasing function of z where defined. 



1 1 



Proof. From Corollary 17.61 we can apply Theorem 15.11 to the function defined by <fii, (f) 2 to 
get for any < Z\ < z 2 . 



J A l K (x,z 2 )dfj,(x) J A l K (x,z 2 )d/j(x) 
f A 1 K (x, zi)dii(x) ~ j A l K {x,zx)diJ l {xy 

if both sides are defined. We can apply Fact 12.21 to make it 



(7.1.2) 



/ R n-i 1k(x, z 2 )dfi(x) J A l K (x,Z2)dfi(x) 
J R n-i 1k(x, zi)dfi(x) ~ f A l K (x,z 1 )d[i(x)' 



(7.1.3) 



Switching the left numerator with the right denominator we get the thesis. 

If the right-hand side denominator in inequality ( 17.1.2P is zero, the right-hand side numerator 
is also zero, as z\ < z 2 and K + is a c-set. Thus both for z% and z 2 our function is either zero or 
undefined. 

If the left-hand side denominator is zero and the right-hand side is defined, again the left- 
hand side numerator is zero, thus in inequality (17.1.31) we have an equality, which again gives 
the thesis. □ 

7.2 The general case — the ip function 

Let Xjc denote the Lebesgue measure restricted to K + . Recall that we set out to prove 

X K (A x B) ■ X K (A x B) > X K {A x B) ■ X K (A x B) 

for any c-sets icK' and B C M n_A; . This is equivalent to 

X K {A x B) ■ X K {A x W n - k ) > X K {A x B) ■ X K {A x W n - k ). 

If either X K (A x R n ~ fe ) or X K (A x M. n ~ k ) is zero, then respectively either X K (A x B) or X K (A x B) 
is zero and the thesis is satisfied. Thus it suffices to prove 

Xk(AxB) f A f s l K (z,x)dzdx J A f s l K (z, x)dzdx X K (A x B) 

X K (A x R n - k ) ~ f A f Rn - k l K (z,x)dzdx ~ J A J Rn - k l K (z,x)dzdx ~ X K {A x R n ~ k ) ' 

when both sides are defined, which means it is enough to prove ipi(x) = / R „_ fc lR(z,x)dz and 
ip2{x) — j§^-K{z,x)dz define a non-degenerate function on K' = K z= o C M fc and apply 
Theorem 15.11 

Lemma 7.8. If K' is a derivative of K' , then there exists a generalized Orlicz ball K such that 
ipi(x) on K' is equal to J Rn -k lK(z,x)dz and ip 2 (x) is equal to l^(z,x)dz. 

The proof is identical to the proof of Lemma 17.21 

Proposition 7.9. For any generalized Orlicz ball K C M™, any coordinate-wise decomposition 
]R n = ]R fc x W l ~ k and any c-set B C M. n ~ k the functions ipi and ip 2 define a function on K . 

Proof. Property IT II follows from the fact that K is bounded. Property IT2I follows from the fact 
K + is a c-set. Property IT3I follows from the fact that B C IR"~ fc . As before, the tricky part is 
to prove property IT4I Consider any coordinate- wise decomposition M fc = x R fe2 . Choose 
any variable v in R fcl and fix all the others at some fixed vo. We have: 

J Rk2 ip 2 (v,v 0} y)d{i(y) _ J Rk2 J s l K (v, v , y, z)dn(y)dz _ J R k 2x§ 1k(v, vq, V, z)d^(y)dz 
J Rk2 ipi(v,v ,y)d^(y) J Rk2 f Rn „ k l K (v,v 0} y,z)d^(y)dz J RhxRk 1k(v, v , y, z)d/i(y)dz' 



1 r\ 



We have to prove this function is decreasing in v where defined. Let us restrict ourselves to 
the generalized Orlicz ball K = K V=VQ . Notice that R' 2 x A is a c-set in R' 2 x R fc and /x <g> X is 
a proper measure in R' 2 x R fc . We have to prove 

Lh X Rk l&(v,y,z)d(fi®\)(y,z) 

is decreasing in v, but this is exactly the thesis of Corollary 17.71 

Again, as in Lemma 17.41 due to Lemma 17.81 the appropriate ratio is also decreasing for any 
derivative K of K. □ 

Proposition 7.10. For any generalized Orlicz ball K C M. n , any coordinate- wise decomposition 
R n = R fc x R n_fc and any c-set B C W a ~ k the functions ipi and ip 2 define a non- degenerate G 
function on K. 

Proof. Again the derivatives of if) are again functions formed as in Lemma 17.81 so it is enough 
to prove if) is weakly non-degenerate. 

Take any e > 0. From Lemma 14.201 we may take a proper generalized Orlicz ball K C K 
with X(K \ K) < emm{X(K), l}/2 and X k (K z=0 \ K z= o) < e mm{X k (K z=0 ), 1}) from Lemma 
I42T1 Denote K z=0 by K' . 

Let Z\ be any coordinate in R n_fc , take B' = B U ({z : Z\ < 5} H K + ), where 5 is so small 
that the addition is of A n _fc measure less than e/2. B' is a sum of two c-sets and thus a c-set. 

We define ip[(x) = J Rn -k l^(z,x)dz and ip' 2 {x) = J B , lg(z,x)dz. We have Xk(K' \ K') < 
eXk(K') from the definition of K. Also if)[ and ip' 2 are indeed good approximations of ipi and 
if>2, as 

/ \if) X {x) - i)[{x)\dx < I I \l K (x,z) — lft(x,z)\dzdx — X(K A K) < e/2, 

and 

/ \ip2(x) — ip' 2 {x)\dx = / / 1k(x, z)1§(x, z) — 1k(x, z)1§,(x, z)dz dx < fJ,((K n B) A (K n 

< X(K \K) + X K (B A B') = X(K \ K) + X K {B A B') < e. 

Thus we only have to prove that tf>[ and if)' 2 define a strict G function on K. 

Property flS2j) is true as K is proper — K' is defined by those Young functions of K which 
act on the variables of R fc . Property (1S4I) is obvious from the definition of if>[. The function %p 2 
is on the set fi( x i) > 1 — /«i(<5) from the definition of B' — any point in B' has z\ > 5, 
hence property (1ST!) . Finally (!S3|) is checked exactly as in Lemma 1731 □ 

Thus if>i and ip 2 do define a non-degenerate G function, which ends the proof of Theorem 

o 
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